B-Tree

B-Tree又叫平衡多路查找树。

特性

1. 数据项存储在树叶上

2. 非叶子节点存储直到M-1个关键字以指示搜索的方向

3. 树的根或者一片树叶，或者其儿子数在2和M之间

4. 除根外，所有非树叶节点的儿子数在【M/2】和M之间

5. 所有的树叶都在相同的深度上，并有【L/2】和L之间个数据项

M：M叉树，二叉树则M为二。