紅黑樹的刪除全過程圖化

本篇是在之前的學習刪除時的補充篇幅。目標時從頭圖化出一個完整的紅黑樹的刪除過程。 理論參考 隨意構造了一個紅黑樹如下: 圖1-1: 刪除514: 這種場景最簡單,因爲被刪除節點沒有子節點。 刪除11(滿足Case1和Case4): 比較複雜,因爲它是黑節點。 刪除383: 更加複雜,因爲它有孩子節點。而且刪除383的時候的邏輯是走的完全相反的,和插入一樣,分成A,B兩個場景,但是A,B場景下的操作
相關文章
相關標籤/搜索