C# 資料結構 - 紅黑樹刪除操作分類與基本情況 (上)(4)

紅黑樹節點刪除

屬二元搜尋樹，刪除邏輯相同：有兩個子節點時，真正刪除點為中序前驅。真正刪除點最多一個子節點。

兩個重要結論

1. 真正刪除點必為「單一紅色子節點」或「無子節點」。
2. 若真正刪除點為紅色，必為葉節點。

刪除分類

1. 舊點為紅

必為葉節點，直接刪除。

2. 一紅一黑

舊點黑、新點紅：新點取代位置後染黑。

舊點紅、新點黑：不可能存在 (違反紅黑樹性質)。