b树及其相关操作

b树的插入：
1.类似于二叉排序树，按照关键字大小插入到最低层的某个非叶节点。
2.如果插入后结点关键字输满足b树阶的要求（关键字数=b树阶-1），终止
3.如果结点上的关键字树大于等于b树的阶，分裂。如对阶=3的b树，最多关键字数为2，此时进行了插入结点后该结点关键字数为3，则设三个关键字从大到小分别叫a，b，c，将b插入该结点的父结点，a，c分别成为父结点的左右结点，若满足b树的关键字要求，终止。
4.若3中分裂后因为b的插入导致父结点关键字数等于b树的阶，则对该父结点重复3中的分裂操作，若满足b树的关键字要求，终止。若不满足可分为两种情况 4.1父结点的父结点因此不满足关键字数量要求—递归对该结点分裂 4.2父结点的父结点不满足关键字数量要求且该结点无父结点，取三个结点中关键字的值为中间的那个作为树的根结点，最小的和最大的关键字分别作为它的左右子树，终止。