紅黑樹（一）

紅黑樹基本規則：   根節點與  NULL葉節點   都是黑色節點 每個紅色節點的兩個子節點都是黑色節點，換句話說就是不能有連續兩個紅色節點，但是黑色可以連續 從  根節點   到所有 NULL葉子節點路徑 上的 黑色節點 數量是相同的 紅黑樹的難點在於插入。 插入的大體步驟： 1.根據 規則3 確定需要插入的子節點的顏色：根據規則3，從根節點到所有NULL葉子節點路徑上的黑色節點的數量是一致的，

>>阅读原文<<