数据结构-----------B树

一、B 树（平衡的多叉树）

  一棵M阶（M>2）的B树，是一棵平衡的M路平衡搜索树，可以是空树，它的性质为：

1、根节点至少有两个孩子

2、每个非根节点有[⌈M/2⌉,M]个孩子；⌈M/2⌉向上取整

3、每个非根节点有[⌈M/2⌉-1,M-1]个关键字，并且以升序排列

4、key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间‘

5、所有的叶子节点都在同一层。

二、基本操作<