问题
填空题
对B树进行删除操作时,可能因结点中关键字的数目少于规定的最小值而发生一系列的结点合并,甚至这种合并一直传到根结点,从而可能使整个捌的高度 【5】 。
答案
参考答案:减1
解析:
[分析]: 对B树进行删除操作时,可能导致结点的合并,从而使整个树的高度减1;对B树插入一个结点时,可能导致根结点的分裂,从而使树的高度增1。
对B树进行删除操作时,可能因结点中关键字的数目少于规定的最小值而发生一系列的结点合并,甚至这种合并一直传到根结点,从而可能使整个捌的高度 【5】 。
参考答案:减1
解析:
[分析]: 对B树进行删除操作时,可能导致结点的合并,从而使整个树的高度减1;对B树插入一个结点时,可能导致根结点的分裂,从而使树的高度增1。