一种有特殊平衡条件的平衡二叉树
- 每个结点是红色或者黑色
- 根结点是黑色的
- 每个叶结点是黑色的
- 如果一个结点是红色的，则它的两个子结点都是黑色的
- 对于每个结点，从该结点到其所有后代叶结点的简单路径上面，均包含相同数目的黑色结点
- 新增结点必为红色
- c++ template 泛型编程实现
- doxygen 文档注释，便于阅读
- 实现功能，基本插入，删除，查找，重载了[]运算符,并保证了每个叶结点的黑高相等。
《算法导论》
Dreamgoing/rbtree
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|