紅黑樹與平衡二叉樹的區別？

紅黑樹的性質：spa 1.節點是紅色或黑色。二叉樹 2.根節點是黑色。鏈表 3.每一個葉子節點都是黑色的空節點（NIL節點）。紅黑樹 4 每一個紅色節點的兩個子節點都是黑色。(從每一個葉子到根的全部路徑上不能有兩個連續的紅色節點)時間 5.從任一節點到其每一個葉子的全部路徑都包含相同數目的黑色節點。co 這些約束強制了紅黑樹的關鍵性質: 從根到葉子的最長的可能路徑很少於最短的可能路徑的兩倍長。結果

>>阅读原文<<