小結
b樹：二叉樹，每個結點只儲存乙個關鍵字，等於則命中，小於走左結點，大於
走右結點；
b-樹：多路搜尋樹，每個結點儲存m/2到m個關鍵字，非葉子結點儲存指向關鍵
字範圍的子結點；
所有關鍵字在整顆樹**現，且只出現一次，非葉子結點可以命中；
b+樹：在b-樹基礎上，為葉子結點增加鍊錶指標，所有關鍵字都在葉子結點
**現，非葉子結點作為葉子結點的索引；b+樹總是到葉子結點才命中；
b*樹：在b+樹基礎上，為非葉子結點也增加鍊錶指標，將結點的最低利用率
b 樹可以看作是對2-3查詢樹的一種擴充套件，即他允許每個節點有m-1個子節點。
根節點至少有兩個子節點
每個節點有m-1個key，並且以公升序排列
位於m-1和m key的子節點的值位於m-1 和m key對應的value之間
其它節點至少有m/2個子節點
下圖是乙個m=4 階的b樹:
相關連線位址請看這裡
資料結構 B樹與B 樹
b樹 多路平衡查詢樹 b 樹 由二叉查詢樹進化而來 m叉查詢樹 由分塊查詢進化而來 多級分塊查詢 根節點的關鍵字範圍 1，m 1 根節點的關鍵字範圍 2，m n個關鍵字對應n 1個分支 n個關鍵字對應n個分支 關於分支是一樣的 根節點分支數範圍 2，m 除根節點外，其他節點數範圍 m 2，m 所有節...
資料結構 四 B樹 B 樹 B 樹 B 樹
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...
資料結構之B樹 B 樹 B 樹 B 樹
b 樹b 樹 b b b 樹是為了磁碟或其它儲存裝置而設計的一種平衡多路查詢樹 相對於二叉,b樹每個內節點有多個分支 與紅黑樹相比,在相同的的節點的情況下,一顆b樹的高度遠遠小於紅黑樹的高度.b樹上操作的時間通常由訪問磁碟的時間和cpu計算時間這兩部分構成,而cpu的速度非常快,所以b樹的操作效率取...