紅黑樹和平衡二叉樹的區別

紅黑樹與平衡二叉樹 紅黑樹的性質 性質1.節點是紅色或黑色。html 性質2.根節點是黑色。post 性質3.每一個葉子節點都是黑色的空節點（NIL節點）。url 性質4 每一個紅色節點的兩個子節點都是黑色。(從每一個葉子到根的全部路徑上不能有兩個連續的紅色節點)指針 性質5.從任一節點到其每一個葉子的全部路徑都包含相同數目的黑色節點。htm 這些約束強制了紅黑樹的關鍵性質: 從根到葉子的最長的可

>>阅读原文<<