原创 我的紅黑樹學習筆記
紅黑樹 紅黑樹的規則： 每個節點非黑即紅。 根結點是黑色。 葉結點 (NIL) 是黑色。 如果一個結點是紅色, 則它的兩個子節點都是黑色的。 從根結點出發到所有葉結點的路徑上, 均包含相同。 調整策略： 插入調整站到 祖父節點 觀察
2018-10-15 11:24:57
2
2018-10-15 11:24:57
2
紅黑樹 紅黑樹的規則： 每個節點非黑即紅。 根結點是黑色。 葉結點 (NIL) 是黑色。 如果一個結點是紅色, 則它的兩個子節點都是黑色的。 從根結點出發到所有葉結點的路徑上, 均包含相同。 調整策略： 插入調整站到 祖父節點 觀察
2018-10-15 11:24:57
2