【发布时间】：2016-06-19 07:52:45
【问题描述】：
b树数据结构中，高度什么时候降低？
我知道b树的高度什么时候加1 - 在根节点发生溢出时，当根节点分裂时，b树的高度递增。
但是，我想知道b树数据结构的高度什么时候降低？
【问题讨论】：
-
平衡操作怎么样，或者当你移除一个元素时？
标签： algorithm data-structures tree b-tree
【发布时间】：2016-06-19 07:52:45
【问题描述】：
当b-tree中的一个key被删除T时，在某些情况下，删除操作所涉及的一些节点的key个数小于tree degree（称之为t）。在这种情况下，一些节点需要合并，因此给定 B 树的所有节点都至少有 t - 1 个键。显然，连续删除节点会导致合并节点，从而进一步导致整个节点的删除（通过将其键移动到另一个节点）。当树级别中的所有节点都被删除时，树的高度会降低。
【讨论】：