11 數據結構和算法——紅黑樹

紅黑樹也是一種自平衡的二叉查找樹。 每個結點要麼是紅的要麼是黑的。（紅或黑） 根結點是黑的。 （根黑） 每個葉結點（葉結點即指樹尾端NIL指針或NULL結點）都是黑的。 （葉黑） 如果一個結點是紅的，那麼它的兩個兒子都是黑的。 （紅子黑） 對於任意結點而言，其到葉結點樹尾端NIL指針的每條路徑都包含相同數目的黑結點。（路徑下黑相同） 如圖就是一棵典型的紅黑樹。保證紅黑樹滿足它的基本性質，就是在調整

>>阅读原文<<