基本概念 紅黑樹是一種自平衡的二叉搜索樹。樹中的每一個結點的顏色不是黑色就是紅色。 紅黑樹可以視為一棵擴充二叉樹，用外部結點表示空指針。 二叉樹的存儲結構是使用二叉鏈表或者三叉鏈表來表示的，每個結點都存在指向該節點左右孩子的指針。但是葉子結點是沒有孩子結點的，所以將葉子結點中指向孩子節點 ...

點，是不是查詢效率又可以提高了，這就要提到另外一種特殊的二叉樹---紅黑樹（也是一種特殊的二叉查找樹）。J ...

　　前言 　　11.1新的一月加油！這個購物狂歡的季節，一看，已囊中羞澀！趕緊來惡補一下紅黑樹和2-3樹吧!紅黑樹真的算是大名鼎鼎了吧？即使你不了解它，但一定聽過吧？下面跟隨我來揭開神秘的面紗吧！ 　　一、2-3樹 　　1、搶了紅黑樹的光環？ 　　今天的主角是紅黑樹，是無疑的，主角光環 ...

在分析Java集合類源碼的時候涉及到了樹的知識，發現樹結構要比數組和鏈表等要復雜的多，所以鞏固和補充一下自己這塊的知識。 樹（Tree）可以有幾種定義。其中一種方式是遞歸方式。 樹(Tree)是n(n≥0)個結點的有限集T，T為空時稱為空樹，否則它滿足如下兩個條件 ...

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

　前言 　　11.1新的一月加油！這個購物狂歡的季節，一看，已囊中羞澀！趕緊來惡補一下紅黑樹和2-3樹吧!紅黑樹真的算是大名鼎鼎了吧？即使你不了解它，但一定聽過吧？下面跟隨我來揭開神秘的面紗吧！ 　　一、2-3樹 　　1、搶了紅黑樹的光環？ 　　今天的主角是紅黑樹，是無疑的，主角光環 ...

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

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