數據結構與算法分析-C++描述 第4章 紅黑樹（拓展）

 紅黑樹（R-B Tree）是一種特殊的二叉查找樹。紅黑樹的每個節點上都有存儲位表示節點的顏色，可以是紅(Red)或黑(Black)。 紅黑樹的特性:     1）每個節點或者是黑色，或者是紅色；     2）根節點是黑色；     3）每個葉子節點（NIL）是黑色。注意：這裏葉子節點，是指爲空(NULL)的葉子節點！     4）如果一個節點是紅色的，則它的子節點必須是黑色；     5）從一個

>>阅读原文<<