紅黑樹原理

紅黑樹（Red Black Tree） 是一種自平衡二叉查找樹，是在計算機科學中用到的一種數據結構，典型的用途是實現關聯數組。 性質 節點是紅色或黑色。 根節點是黑色。 每個葉子節點（NIL）是黑色。 (注意：這裏葉子節點，是指爲空(NIL或NULL)的葉子節點！) 每個紅色節點的兩個子節點都是黑色。(從每個葉子到根的所有路徑上不能有兩個連續的紅色節點) 從任一節點到其每個葉子的所有路徑都包含相同

>>阅读原文<<