C# 資料結構 - 紅黑樹刪除雙黑情況處理 (上)(5)

3. 雙黑 (Double Black) 處理

舊節點與新節點皆為黑 (含新節點為空) 時，需依兄弟節點顏色決定操作。

3.1 紅兄

執行 RR/LL 旋轉，父節點染紅、兄節點染黑，判定點下降一層轉為黑兄情況繼續處理。

3.2 黑兄

3.2.1 黑兄二黑侄紅父

父染黑、兄染黑、新節點染黑，刪除結束。

3.2.2 黑兄二黑侄黑父

父染成新節點顏色、新節點染黑、兄染黑。若新節點為紅 (父變紅)，需以父為判定點向上繼續平衡。