（就是b-樹，不讀b減樹，那讀槓，網上有很多把它們混淆了）
定義：是一棵平衡的m路平衡搜尋樹
其結構如下：
關鍵字存在於整棵樹，每個結點中關鍵字從小到大排列，當前節點關鍵字數量為n，則子節點個數為n+1，查詢時若能在當前節點找到對應關鍵字，則返回，否則到其範圍對應的子節點進行遞迴查詢。
資料層**可如下表示（具體實現方法不可一概而論，以下**僅幫助理解）
class
node
非葉子節點不儲存資料記錄，全都儲存在葉子節點，葉子節點以鍊錶形式相連，方便遍歷；當前非葉子節點數量為n，子節點個數為n，查詢時不返回當前節點，直到查詢到葉子節點。由於非葉子節點不儲存資料記錄，可以節約更大的空間儲存關鍵字索引，從而達到降低樹高度的效果。
資料層**參考如下（僅幫助理解）
class
node
1）b+樹資料全都儲存在葉子節點，可以降低樹的高度；
2）b+樹葉子節點之間通過指標相連，方便遍歷。
B樹與B 樹區別
b樹是一種平衡多路查詢樹，它的每乙個節點最多包含k個孩子，k被稱作為b樹的階，k的大小取決於磁碟頁的大小。一棵m階b樹 balanced tree of order m 是一棵平衡的m路搜尋樹。它或者是空樹，或者是滿足下列性質的樹 根結點至少有兩個子女 每個中間節點都包含k 1個元素和k個孩子，其中...
B樹 B 樹 B 樹 B 樹的區別
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...
B樹 B 樹 B 樹 B 樹的區別
即二叉查詢樹 二叉排序樹或二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比...