插入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。如果您寫能力訂單，我不確定我是否能理解您的問題，我可能會更好地幫助您