紅黑樹的刪除

紅黑樹的刪除 普通二叉查找樹的刪除 我們知道紅黑樹樹也是一種二叉查找樹，那麼普通的二叉查找樹的刪除必然是紅黑樹刪除的基礎。但是紅黑樹的刪除要在普通刪除的基礎上進行相應的調整，因爲紅黑樹有自己必須要滿足的5種性質，普通的刪除可能會破壞原本紅黑樹的一些性質，那麼就需要進行相應的調整。那麼我們首先來回顧一下普通的刪除到底是怎麼操作的。大致思路就是找到要刪除的節點然後對它進行刪除操作。 對於要刪除的節點主

>>阅读原文<<