算法导论-红黑树C++实现

2014-11-24 09:41:08 · 作者: · 浏览: 0

红黑树的定义:


一棵二叉查找树如果满足下面的红黑性质,则为一棵红黑树:


1)每个节点或是红的,或是黑的。
2)根节点是黑的。
3)每个叶节点(NIL)是黑节点。
4)如果一个节点是红的,则它的两个儿子都是黑的。
5)对每个节点,从该节点到其子孙节点的所有路径上包含相同节点数目的黑节点。


C++代码实现:
BRTreeNode.h