题13

题13

题目

Q:【2012统考真题】已知一棵 3 阶 B 树, 如下图所示. 删除关键字 78 得到一棵新 B 树, 其最右叶结点中的关键字是 ( ).

A. 60
B. 60,62
C.
D. 65

分析

A:题4中涉及了B树的删除操作
这个删除了78以后出现了下溢出

相关的处理看这里
这里就是下面叶子结点下溢出了，题目中就是删除掉就没有了，然后需要父亲元素先下来
然后让旁边的兄弟元素上去

解

D
对于图中所示的 3 阶 树,被删关键字 78 所在的结点在删除前的关键字个数 , 且其左兄弟结点的关键字个数 ,属于 “兄弟够借” 的情况,因此要把该结点的左兄弟结点中的最大关键字上移到双亲结点中, 同时把双亲结点中大于上移关键字的关键字下移到要删除关键字的结点中, 这样就达到了新的平衡, 如下图所示。