紅黑樹 學習筆記4 - 刪除

接上，算法導論13.4 刪除 與 n n 個節點的紅黑樹上的其它基本操作一樣，刪除一個結點要花費 O(logn) O ( l o g n ) 時間。與插入操作相比，刪除操作要稍微複雜一些。 首先來完成一些輔助程序。 RB-TRANSPLANT( T,u,v T , u , v ) 把以 u u 爲根的子樹 替換爲 以 v v 爲根的子樹。 一些說明： 這段程序其實只是設置了 u.p u . p 和

>>阅读原文<<