眾所周知，二叉樹在資料結構中的分量舉足輕重。之所以分量如此重，是因為在實際中有很多情況用此資料結構會產生很多好處。本文主要對二叉搜尋樹、平衡二叉樹、紅黑樹、b（
b+、b*）樹進行總結，因為這幾種樹的概念十分重要，了解它們對於其他學科的知識將會有更進一步的理解。
這張圖概略地描繪了這些樹的關係，i、ii、iii、iv、v均表示兩種樹之間的關係。以下我會一點一點地講述為什麼會出現這些樹。
不再贅述，只提一點
：二叉樹不是樹的一種特殊情況
接下來介紹
二叉搜尋樹
。二叉搜尋樹又稱二叉排序樹、二叉查詢樹。
一、為什麼會出現二叉搜尋樹？
二、二叉搜尋樹與二叉樹的關係（這裡也就是圖1中關係
i）三、二叉搜尋樹效能
最好的時候是完全二叉樹，時間複雜度是
o(log
2n)；
最差的時候線性連線的情況，時間複雜度o(n)。
四、二叉搜尋樹操作（操作**此文不表，以下所有同）
一、為什麼需要平衡二叉樹？
二、平衡二叉樹與
二叉搜尋樹的關係（這裡也就是圖1中關係
iii）
ii表示平衡二叉樹是在二叉搜尋樹的基礎上定義的，當然也一定是附加了條件：
三、平衡二叉樹的效能
o(log
2 n)，這已經是一種比較理想的一種動態查詢表演算法。目前平衡二叉樹與紅黑樹 在二叉樹中效率已是最佳。
四、平衡二叉樹的操作
紅黑樹。
一、紅黑樹與
二叉搜尋樹的關係（這裡也就是圖1中關係ii）
二、紅黑樹與平衡二叉樹
的關係（這裡也就是圖1中關係iv）
2n)。n)
。但是b樹其實是o(logmn)
。這個m一般來說要比2大很多，所以b樹的高度一般不高，不高才有在內外存資料互動過程中大展拳腳的機會，你所做的查詢次數總不會超過這個高度，極大減少了內外存互動次數。n)。
資料結構之紅黑樹
定義 紅黑樹是一顆二叉查詢樹，樹中結點顏色或為紅色或為黑色，且滿足如下條件 根結點和所有外結點的顏色為黑色 根結點到任意乙個外結點的路徑上沒有連續的兩個紅色結點，若乙個結點是紅色，則其兩個兒子結點都是黑色 根結點到任意外結點的路徑上都有相同數目的黑色結點。1 插入操作 插入操作可以概括為以下幾個步驟...
資料結構 紅黑樹
紅黑樹是二叉排序樹的改進，紅黑樹有幾個特點 1 節點只有2中顏色，紅色和黑色。2 根節點一定是黑色節點。3 紅色節點的子節點一定是黑色節點。4 黑色高度 根節點到每個葉子節點的路徑長度包含相同的黑色節點 相等。規定的插入的節點一定是紅色節點，紅黑樹的插入節點後需要調整的規則，插入節點需要調整的情況有...
資料結構 紅黑樹
一 紅黑樹 紅黑樹 red black tree 是一種自平衡二叉查詢樹，是在 電腦科學中用到的一種 資料結構 典型的用途是實現 關聯陣列 可以保證最長路徑不超過最短路徑的2倍，近似平衡。二 性質 性質1.節點是紅色或黑色。性質2.根節點是黑色。性質3 每個葉節點 nil節點，空節點 是黑色的。性質...