我无法理解如何将元素插入到b * -tree中，特别是当它涉及到根节点时。
假设你有ab * -tree的第9顺序，你要将以下项目插入树中，0,1,2,5,7,9,10和12我会认为你开始插入进入root然后在插入12时它会满，所以它会溢出，因此它会导致root被拆分并且有一个包含7的根节点，一个包含0,1,2,5的左子节点和一个包含9,10和12的正确的孩子。我是否正确地思考或者是否有其他方法可以做到这一点。
PS：请注意我使用b-tree作为标签，因为我无法使用b * -tree 任何帮助将不胜感激：）
答案 0 :(得分：0)
（r + 1）/ 2 r = 8 9/2 = 4,5截断它然后你有4. 0,1,2,5你的根必须是第4个元素。它意味着5并且让孩子0- 1-2对孩子7-9-10-12。如果你写下你的容量订单，我不确定我是否已经理解了你的问题我可能会帮助你更好