我所理解的紅黑樹刪除

看這篇文章 需要了解AVL樹,知道AVL樹的 刪除,旋轉調整等操作

學到紅黑樹,不太想看算法導論裏的僞碼,手頭有本侯大師的STL源碼剖析,但裏面只講了插入,沒講刪除。然後上網看了些博客的講解,大家各有不同角度來理解。但大多都在講解,幾種幾種情況,然後怎麼轉換顏色,怎麼旋轉。看的我不是很明白。不知道爲什麼要這樣處理,會不會破壞紅黑樹的結構等等,然後自己想了想,總結了一下自己的理解。只是邏輯上的理解紅黑樹刪除,然後打算去看一下STL中紅黑樹的代碼,再回來審視一下這篇總結吧

//  這個是我在一個很簡單的畫圖工具裏畫的 包括文字都弄在一張圖裏了。然後40多兆  上傳不了。。。。  切成了幾塊,可能看起來效果不太好




2.2.2





發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章