STL源碼剖析---紅黑樹原理詳解下

算法導論書上給出的紅黑樹的性質以下，跟STL源碼剖析書上面的4條性質大同小異。 一、每一個結點或是紅色的，或是黑色的 二、根節點是黑色的 三、每一個葉結點（NIL）是黑色的 四、若是一個節點是紅色的，則它的兩個兒子都是黑色的。 五、對於每一個結點，從該結點到其子孫結點的全部路徑上包含相同數目的黑色結點。 從紅黑樹上刪除一個節點，能夠先用普通二叉搜索樹的方法，將節點從紅黑樹上刪除掉，而後再將被破壞的

>>阅读原文<<