插入ab * -tree

Question

我在理解如何将元素插入到ab * -tree时遇到麻烦，尤其是在涉及根节点时。

假设您有一个9阶的ab * -tree，并且要在树中插入以下项，即0、1、2、5、7、9、10和12，我认为您是从插入根开始的然后当您插入12时，它已满，因此会溢出，因此将导致根被分割并具有一个包含7的根节点，一个左孩子包含0、1、2、5和一个右孩子包含9、10和12的孩子。我是这样认为的吗？还是有其他方法可以这样做。

PS：请注意，我使用b树作为标记，因为我不能使用b *树任何帮助将不胜感激：）

Answer 1

（r + 1）/ 2 r = 8 9/2 = 4,5截断它，然后得到4。0,1,2,5您的根必须是第4个元素。这意味着5，并且留下了0-1-2的子级合适的孩子7-9-10-12。如果您写能力订单，我不确定我是否能理解您的问题，我可能会更好地帮助您