B樹及其基本操作

1、    》》 B 樹，又稱爲「 多路平衡查找樹 」  ， B 樹中所有結點的孩子結點數的最大值稱爲 B 樹的階，          通常用 m 表示。    》》 一棵 m 階B 樹或爲空樹，或爲滿足如下特性的 m 叉樹：           1）、樹中每個結點至多有 m 棵子樹（即至多含有 m-1 個關鍵字）           2）、若根結點不是終端結點，則至少有兩棵子樹        

>>阅读原文<<