數據結構---紅黑樹

定義：     紅黑樹本質上是一棵二叉查找樹，但在二叉查找樹的基礎上，每個節點增加了一位存儲來表示節點的顏色。有關二叉查找樹的介紹在前面博文《二叉查找樹》已經介紹過了，這裏不再進行講解。 紅黑樹的性質： 每個節點或是紅色的，或是黑色的。 根節點是黑色的。 每個葉節點（NULL）是黑色的。 如果一個節點是紅色的，則它的兩個孩子節點都是黑色的。 對每個節點，從該節點到其所有後代葉節點的簡單路徑上，均包

>>阅读原文<<