我的紅黑樹學習筆記

紅黑樹 紅黑樹的規則： 每個節點非黑即紅。 根結點是黑色。 葉結點 (NIL) 是黑色。 如果一個結點是紅色, 則它的兩個子節點都是黑色的。 從根結點出發到所有葉結點的路徑上, 均包含相同。 調整策略： 插入調整站到祖父節點觀察。 刪除調整站在父節點觀察。 插入和刪除的情況一共五種。 優勢：最短路徑 與 最長路徑 長度至多差一倍。 插入操作： 首先我們明確插入節點 x x x 必將預先設置爲紅色，

>>阅读原文<<