紅黑樹刪除操作

紅黑樹刪除操作 實驗目的 實現紅黑樹的刪除操作：基於之前建立的紅黑樹，編寫紅黑樹刪除程序刪除給定的一個結點。   實驗原理 與n個結點的紅黑樹上的其他基本操作一樣，刪除一個結點要花費O(lgn)時間。當要刪除一個結點z時，可以分爲兩種情況：(1)當z的子結點少於2個時，z從樹中刪除，並讓y成爲z；(2)當z有兩個子結點時，y應該是z的後繼，並且y將移至樹中的z位置，在結點被移除或者在樹中移動之前，

>>阅读原文<<