数据结构与算法分析-C++描述 第4章 红黑树（拓展）

 红黑树（R-B Tree）是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:     1）每个节点或者是黑色，或者是红色；     2）根节点是黑色；     3）每个叶子节点（NIL）是黑色。注意：这里叶子节点，是指为空(NULL)的叶子节点！     4）如果一个节点是红色的，则它的子节点必须是黑色；     5）从一个

>>阅读原文<<