B树

一颗m阶的B树定义如下：

1. 每个结点最多有m-1个关键字。
2. 根结点最少可以只有1个关键字。
3. 非根结点至少有Math.ceil(m/2)-1个关键字。
4. 每个结点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。
5. 所有叶子结点都位于同一层，或者说根结点到每个叶子结点的长度都相同。

B树插入

此处以4阶B树为例：

空树插入38

插入21，40后

继续插入 96，因为超过了最大允许的关键字个数 3，所以以关键字值为40为中心进行分裂

继续插入20,39

当达到下面情况时

我们需要分裂父节点

B树删除