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

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

红黑树的定义：

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

1）每个节点或是红的，或是黑的。

2）根节点是黑的。

3）每个叶节点（NIL）是黑节点。

4）如果一个节点是红的，则它的两个儿子都是黑的。

5）对每个节点，从该节点到其子孙节点的所有路径上包含相同节点数目的黑节点。

C++代码实现：

BRTreeNode.h

参考：
教你透彻了解红黑树-http://blog.csdn.net/v_JULY_v/article/details/6105630