看這篇文章 需要了解AVL樹,知道AVL樹的 刪除,旋轉調整等操作
學到紅黑樹,不太想看算法導論裏的僞碼,手頭有本侯大師的STL源碼剖析,但裏面只講了插入,沒講刪除。然後上網看了些博客的講解,大家各有不同角度來理解。但大多都在講解,幾種幾種情況,然後怎麼轉換顏色,怎麼旋轉。看的我不是很明白。不知道爲什麼要這樣處理,會不會破壞紅黑樹的結構等等,然後自己想了想,總結了一下自己的理解。只是邏輯上的理解紅黑樹刪除,然後打算去看一下STL中紅黑樹的代碼,再回來審視一下這篇總結吧
// 這個是我在一個很簡單的畫圖工具裏畫的 包括文字都弄在一張圖裏了。然後40多兆 上傳不了。。。。 切成了幾塊,可能看起來效果不太好
2.2.2