BTree

B树是一种多叉的平衡搜索树，适合外查找。

一棵M叉（M>2）的B树，可以是一棵空树，也可以是具有如下的性质的B树：（M为）

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

2.每个非根结点有[M/2，M]个孩子

3.每个非根结点有[M/2-1，M-1]个关键字，并且是以升序排列

4.key[i]与key[i+1]之间的孩子结点的值介于key[i]与key[i+1]之间

5.所有叶子节点在同一层

以这组数据为例：{1,5,16,17,18,20,30,35,36,40,45,46,50,55,56}; 假设M=3：

一、BTreeNode的定义

从上边的图我们就可以看出B树与之前的二叉树不同：1.它有M叉；2.关键字key可以有多个；3.指向孩子结点的指针有多个。因此我们在定义节点的时候应该给一个数组来存这些关键字，用一个指针数组来存放指向孩子结点的指针。

那数组的大小给多少呢？！当一个结点中的关键字满了之后要进行分裂，我们就多给出一个空间的位置，