數據結構--B樹（B- ，B+， B*）

1B-樹 1.1概念 平衡的多路查找樹 ,我們把樹中結點最大的孩子數目稱爲B樹的階 通常記爲m 1.2特性 一個m階的B-樹滿足以下特性： 書中每顆結點至多有m棵子樹，至多有m-1個關鍵字 若根節點不是終端結點,至少有2棵子樹 除根節點外的所有非葉子結點至少有[M/2]（維護平衡的性質）棵子樹（判斷樹根是否要分裂的關鍵） 非葉子結點至少有[m/2]-1個關鍵字 所有的葉子結點都出現在同一層次，就是

>>阅读原文<<