如果其相邻兄弟都刚脱贫,即借了之后其结点数目小于ceil(m/2)-1,则该结点与其相邻的某一兄弟结点进行"合并"成一个结点,以此来满足条件.
下面咱们还是以上述插入操作构造的一棵5阶B树(
树中除根结点和叶子结点外的任意结点的孩子数m满足3<=m<=5,除根结点外的任意结点的关键字数n满足:2<=n<=4,所以关键字数小于2个就合并,超过4个就分裂
)为例,依次删除H,T,R,E.
首先删除元素H,当然首先查找H,H在一个叶子结点中,且该叶子结点元素数目3大于最小元素数目ceil(m/2)-1=2,则操作很简单,咱们只需要移动K至原来H的位置,移动L至K的位置(也就是结点中删除元素后面的元素向前移动)
下一步,删除