《算法导论》第三版中B树的删除问题

[从来不作]

从第一幅图中删除结点D，为什么不是直接删除呢？我怎么看也看不懂，求指导

[yshuise]

直接删除掉以后，树不再平衡，因此要旋转、调整直达平衡。

[从来不作]

引用 1 楼 yshuise 的回复:

直接删除掉以后，树不再平衡，因此要旋转、调整直达平衡。

直接删除，是平衡的啊

[yshuise]

b+树没有研究过，不过红黑树是需要调整，删除、添加一般需要旋转，你再看看书。

[赵4老师]

在百度搜“B+树”

[从来不作]

引用 3 楼 yshuise 的回复:

b+树没有研究过，不过红黑树是需要调整，删除、添加一般需要旋转，你再看看书。

是我看书不仔细，其实是有两种删除模式。

[西瓜shine]

主要是，它为了避免回溯，要保证每个节点的关键字>=t。 还有每次操作都是从上往下。根据查找顺序，每路过一个节点就要检查该节点是否>=t。 当它，查找D路过节点CL的时候，发现不满足>=t（t=3)。所以在第二层，就开始做了合并操作。 删除这一章节，确实有点乱。有个问题，看到现在没找到，就是叶子节点不满足>=t-1怎么办？