STL源码剖析---红黑树原理详解下

算法导论书上给出的红黑树的性质以下，跟STL源码剖析书上面的4条性质大同小异。 一、每一个结点或是红色的，或是黑色的 二、根节点是黑色的 三、每一个叶结点（NIL）是黑色的 四、若是一个节点是红色的，则它的两个儿子都是黑色的。 五、对于每一个结点，从该结点到其子孙结点的全部路径上包含相同数目的黑色结点。 从红黑树上删除一个节点，能够先用普通二叉搜索树的方法，将节点从红黑树上删除掉，而后再将被破坏的

>>阅读原文<<