數據結構 紅黑樹與平衡二叉樹的區別

紅黑樹與平衡二叉樹的區別   --------紅黑樹詳解------------   紅黑樹的性質： 1、節點是紅色或黑色。 2、根節點是黑色。 3、每個葉子節點都是黑色的空節點（NIL節點）。 4、每個紅色節點的兩個子節點都是黑色。(從每個葉子到根的所有路徑上不能有兩個連續的紅色節點) 5、從任一節點到其每個葉子的所有路徑都包含相同數目的黑色節點。 這些約束強制了紅黑樹的關鍵性質: 從根到葉子的

>>阅读原文<<