/My_RB_Tree

红黑树

Primary LanguageC++

My_RB_Tree

简介

基于C++的轻量级红黑树的实现，文中加入了大量的注释（目前仅加入了中文注释，有点乱，有空整理）。这是本人的第一个项目，如有问题，欢迎指正。

已经实现：

  1. 红黑树的插入
  2. 红黑树删除
  3. 层序遍历打印输出
  4. 红黑树的判定

待进行：

  1. 加入迭代器

参考资料：

  1. 《STL源码剖析》
  2. https://github.com/Alinshans/MyTinySTL
  3. 测试：https://www.freesion.com/article/50181180357/