紅黑樹，avl樹，b+樹

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

>>阅读原文<<