什麼是紅黑樹？

4.20：19：00：00 滿足以下條件： 1.節點是紅色或者黑色 2.根節點必須是黑色 3.每個葉子的節點都是黑色的空節點（NIL節點） 4.每個紅色的兩個子節點都是黑色。(從每個葉子到跟的所有的路徑上不能有兩個連續的紅色節點) 5.從任一個節點到其每個葉子的所有的路徑都包含相同數目的黑色節點。 下面的圖就是典型的紅黑樹： 插入節點，需要經歷：變色 -> 左旋轉 -> 變色 -> 右旋轉 ->

>>阅读原文<<