B 树根部下溢
我正在尝试实现 3-4-5-6 树。如果合并导致根只有一个键（下溢），而其子级的键总数大于 5（因此如果全部合并在一起，就会发生下溢），会发生什么情况？
I am trying to implement a 3-4-5-6 Tree. In the event that a merge causes the root to have only one key (underflow) and its children have a total number of key greater than 5 (so if all merged together, an underflow would happen), what should happen?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
将根的子节点分开，这样你最终就会得到一个“合法”的根节点和两个“合法”的子节点。
Split the children of the root up so that you end up with a "legal" root node and two "legal" children.