[英]B+ tree deletion
所以我有这个 B+ 树:
我必须在这里删除 49。 我该怎么做 go 呢?
会不会是这样:
还是像这样? :
因此,我们最终在根的右子树上得到根节点 (32)--->(32,40,48)。
深入解释:
删除密钥有 3 种情况。 删除节点的密钥后,
如果节点仍然包含多于 floor((n+1)/2) 个键:
如果节点包含少于 floor((n+1)/2) 个键:
** 对于情况 2 和 3,请务必记住在借用或合并后更新父节点。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.