A-A+

对B树进行删除操作时可能因结点中关键字的数目少于规定的最小值而发生一系列的结点合并甚至这

2022-08-06 00:00:39 问答库阅读 173 次

问题详情

对B树进行删除操作时，可能因结点中关键字的数目少于规定的最小值而发生一系列的结点合并，甚至这种合并一直传到根结点，从而可能使整个捌的高度【】。请帮忙给出正确答案和分析，谢谢！

正确答案：减1
减1 解析：对B树进行删除操作时，可能导致结点的合并，从而使整个树的高度减1；对B树插入一个结点时，可能导致根结点的分裂，从而使树的高度增1。