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

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

　　紅黑樹屬於平衡二叉樹，所以很多操作根二叉樹是一樣的。學習紅黑樹，首先要把二叉樹理解，並能用代碼實現。 　　我主要講述我是怎么寫一棵紅黑樹的，並不做過細的解釋。我們主要學習旋轉，插入，刪除。其他操作根二叉樹是一樣的。 　　旋轉跟插入操作，我是跟STL源碼剖析學的，書上講的很清楚，一個上午 ...

　　前言 　　今天要介紹幾種高級數據結構AVL樹，介紹之前AVL，會先說明平衡二叉樹，並將樹的學習路線進行總結，並介紹維持平衡的方法：右旋轉、左旋轉。 　　一、樹學習路線 　　1、路線總結 　　總結了一下樹的學習路線，如下圖： 　　 　　2、說明 　　上面這個圖要從上往下進行一步一步 ...

二叉查找樹 由於紅黑樹本質上就是一棵二叉查找樹，所以在了解紅黑樹之前，咱們先來看下二叉查找樹。 二叉查找樹（Binary Search Tree），也稱有序二叉樹（ordered binary tree）,排序二叉樹（sorted binary tree），是指一棵空樹或者具有下列性質的二叉樹 ...

概述 紅黑樹的左旋和右旋比較費解，網上很多資料說的很復雜，這里我用望文生義的思維來解釋左旋和右旋。可能對搜索資料的網友有幫助。 二叉查找樹的定義 二叉查找樹是一棵空樹，或者是具有下列性質的二叉樹：1、若左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；2、若右子樹不空，則右子樹上所有 ...

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

也分別為二叉排序樹；4.沒有鍵值相等的節點 二、紅黑樹 紅黑樹，一種二叉查找樹，但在每個結 ...