返回主页
已有11条笔记
[数据结构 P1537] 已知一棵 3 阶 B-树，如下图所示。删除关键字 78 得到一棵新 B-树，其最右叶结点中的关键字是
未通过
已知一棵 3 阶 B-树，如下图所示。删除关键字 78 得到一棵新 B-树，其最右叶结点中的关键字是（）。
A．60
B．60, 62
C．62, 65
D．65
上面问题的答案是：
加入错题本
个人笔记
参考答案：D
答案解析：考查...
用户登录可进行刷题及查看答案
参考答案：D
答案解析：考查 B-树的删除操作。
对于上图所示的 3 阶 B-树，被删关键字 78 所在结点在删除前的关键字个数=1=é3/2ù-1，且其左兄弟结点的关键字个数=2≥é3/2ù，属于“兄弟够借”的情况，则需把该结点的左兄弟结点中最大的关键字上移到双亲结点中，同时把双亲结点中大于上移关键字的关键字下移到要删除关键字的结点中，这样就达到了新的平衡，如下图所示。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案