问题详情
从一棵高度为h的B树中删除一个已有的关键码,假定内存空间足够大,可以把搜索被删关键码所在结点而读入的结点都保存在内存中。最坏情况下从下向上,一直到根都要进行结点的合并,那么在这种情况下需要读写()次磁盘。
A、h+l
B、2h-1
C、3h-2
D、4h-3
请帮忙给出正确答案和分析,谢谢!