查閱了很多的資料，最終把紅黑樹的刪除操作弄明白。為方便日后溫習，也為那些正想弄明白但又苦苦明白不了該操作詳細原理的同學查閱，特將其當筆記記錄下來。下面內容是個人所理解的紅黑樹的刪除操作，如果有不對的地方，歡迎各路大神指正。 紅黑樹的刪除操作 1：節點命名約定 D表示要被刪除 ...

若被刪除的結點有兩個非葉子結點，那么可以轉換為刪除一個“替代點”的問題，該替代點最多只有一個非葉子孩子結點。可以通過前驅或者后繼（都最多有一個非葉子孩子結點）來替代最初要被刪除的結點，所以下面只關注只有一個非葉子孩子結點的問題，一旦我們解決了這個問題，那么解決方法將同樣適用於兩種情形：1、原本 ...

轉載自https://www.cnblogs.com/liyuan989/p/4071942.html 感覺寫的非常好 前言 紅黑樹是特殊二叉查找樹的一種，一棵紅黑樹有以下5種性質： 根節點為黑色。 每個節點不是黑色就是紅色。 每個紅色節點的兩個兒子一定是黑色。 所有 ...

紅黑樹及其插入與刪除操作[未完待續] 紅黑樹的定義 ​ 紅黑樹是一種自平衡二叉查找樹。它相比於平衡二叉樹的優點在於，其的特性可以讓其在任何條件下保持樹的高度小於等於log n，所以其即使在最壞條件下對於增刪查改這樣的基本操作也能保持O(log n)的時間復雜度；另外，相比於嚴格平衡的AVL樹 ...

- 紅黑樹：紅黑樹是一種二叉平衡樹，二叉查找樹，它牛逼之處就在於它足夠的平衡，可以達到高度至多2lg(n+1),所以在java中的treemap和c++ set, multiset, map, multimap就使用的紅黑樹。 - 紅黑樹的性質：1. 結點分為紅色和黑色兩種 2.根 ...

摘自　https://blog.csdn.net/qq_26323323/article/details/79643216 1.紅黑樹 紅黑樹本身也是一種二叉樹，只不過是一種比較特殊的二叉樹 二叉樹如果插入的數值是有序 ...

1.前文回顧 　　上一篇隨筆寫到了紅黑樹的實現及其各種功能的實現，本文將講紅黑樹的刪除。 　　上一篇隨筆提到了二叉搜索樹的刪除功能在紅黑樹中雖然可以用，但會破壞紅黑樹的結構。 　　其實紅黑樹的刪除功能是在二叉搜索樹的刪除功能上加上了重構結構的功能。因此，如果不熟悉二叉搜索樹的刪除功能和紅黑樹 ...

1.為什么需要紅黑樹？ 對於二叉搜索樹，如果插入的數據是隨機的，那么它就是接近平衡的二叉樹，平衡的二叉樹，它的操作效率（查詢，插入，刪除）效率較高，時間復雜度是O（logN）。但是可能會出現一種極端的情況，那就是插入的數據是有序的（遞增或者遞減），那么所有的節點都會在根節點的右側或左側，此時 ...