算法导论-红黑树C++实现红黑树的定义：一棵二叉查找树如果满足下面的红黑性质，则为一棵红黑树：1）每个节点或
算法导论-红黑树C++实现
红黑树的定义：
一棵二叉查找树如果满足下面的红黑性质，则为一棵红黑树：
1）每个节点或是红的，或是黑的。
2）根节点是黑的。
3）每个叶节点（NIL）是黑节点。
4）如果一个节点是红的，则它的两个儿子都是黑的。
5）对每个节点，从该节点到其子孙节点的所有路径上包含相同节点数目的黑节点。
C++代码实现：
BRTreeNode.h
参考：
教你透彻了解红黑树-http://blog.csdn.net/v_JULY_v/article/details/6105630
