题21

题21

题目

Q:【2022 统考真题】在下图所示的 5 阶 B 树 中，删除关键字 260 之后需要进行必要的调整,得到新的 树 .
下列选项中，不可能是 根结点中关键字序列的是 ( ).

A. 60,90,280
B. 60,90,350
C. 60,85,110,350
D. 60,90,110,350

分析

A:这里的删除在题13中有所涉及
在题4中详细讲解
总的来说，B数的删除是一个递归的过程
删除叶结点需要看是否下溢出
删除非叶结点，需要找到前驱或者后继，然后递归为叶节点的删除操作
这里的前驱和后继也就是二叉排序树-aw中的前驱和后继中的概念
我恰好觉得这个错误答案是可以的
这里我错了是因为没有理解到父下来，兄上去这个过程

解

D