講解連線：
重點片段（紅色部分）：
根據被插入節點的父節點的情況，可以將"當節點z被著色為紅色節點，並插入二叉樹"劃分為三種情況來處理。
① 情況說明：被插入的節點是根節點。
處理方法：直接把此節點塗為黑色。
② 情況說明：被插入的節點的父節點是黑色。
處理方法：什麼也不需要做。節點被插入後，仍然是紅黑樹。
③ 情況說明：被插入的節點的父節點是紅色。
處理方法：那麼，該情況與紅黑樹的「特性(5)」相衝突。這種情況下，被插入節點是一定存在非空祖父節點的；進一步的講，被插入節點也一定存在叔叔節點(
)。
紅黑樹下 紅黑樹的實現
1.實現紅黑樹的基本思想 實際上，紅黑樹是有固定的平衡過程的 遇到什麼樣的節點分布，我們就對應怎麼去調整。只要按照這些固定的調整規則來操作，就能將乙個非平衡的紅黑樹調整成平衡的。首先，我們需要再來看一下紅黑樹的定義 在插入 刪除節點的過程中，第 三 四點要求可能會被破壞，所以 平衡調整 實際上就是把...
紅黑樹下 紅黑樹的實現
1.實現紅黑樹的基本思想 實際上，紅黑樹是有固定的平衡過程的 遇到什麼樣的節點分布，我們就對應怎麼去調整。只要按照這些固定的調整規則來操作，就能將乙個非平衡的紅黑樹調整成平衡的。首先，我們需要再來看一下紅黑樹的定義 在插入 刪除節點的過程中，第 三 四點要求可能會被破壞，所以 平衡調整 實際上就是把...
紅黑樹筆記 紅黑樹的插入操作
紅黑樹的插入操作可以在o logn 的時間內完成。開始插入節點的時候和二叉查詢樹一樣，只需要最後將插入的節點著成紅色，為了保證紅黑樹的性質，需要通過rb insertfixup函式來調整該節點，對其重新著色並旋轉。下面先呼叫rb insert 函式將乙個節點插入到紅黑樹中，同樣先上偽 rb inse...