Data structures 如何在B*树中插入

我有一个等级为

m=3

的B*树，根为

7

，左子级为

1,2,3,4,5,6

，右子级为

8,9,10,11,12,13

。

---

现在我想插入

14

。我该怎么办？14将导致右侧子级溢出。我如何解决这个问题？我是只拆分右边的子节点，然后将

11

移动到根节点，还是我也必须对左边的子节点做些什么？

如果您知道插入节点的顺序，您可以使用此网站重新创建树，模拟插入14后将发生的情况，并为您设置动画。这是B-树如何工作的一个很好的视觉表现

此外，如果您希望获得实施方面的帮助，您可能希望发布您在解决方案中所做的尝试，并确保如果答案解决了您的问题，您会接受该解决方案。：）谢谢你，乔恩。不幸的是，你分享的链接只针对B树。哦，我的错误，我完全误读了你的帖子。我会尽力为你找到更好的资源。如果我有时间，也可以解释一下。我会非常感激的！