我们先设置根节点

 

 我们再往里面插入关键字

比如说：80

 

 

 中间位置为49：（5/2）向上取整为3

新元素一定要插入到最底层”终端结点“，用”查找”来确定插入位置。

 

 失败节点（叶子节点不属于同一层）

讲中间的节点放到父节点当中

 

 由于比88大，将90，99放到88的右指针是合理的

插入83，87，直接插入到终端节点

 

 如果一个关键词需要放到父节点中，需要插入到这个节点的前驱指针的位置的右边的位置

 那么把93放在哪里呢？

 

 接下来这个节点又要分裂了

 此时导致其父节点的关键字的个数也超过了上限，则继续进行这种分裂操作，导致B树的高度增长。

 重要的是满足核心要求：（关键字的个数要求）

 

接下来看看B树的删除操作：

 

 

 

 转化为了对终端节点的删除操作

也可用直接后继去顶替

 

 

 上述的是删除终端节点后还没有低于它的下限

 

 （1）兄弟够借

右兄弟宽裕