2-3樹插入

Question

3棵樹在學校和試圖找到示例如何插入和構建2-3樹後，我發現的答案與我所學到的不同。我想要一個2-3 m-1的樹，如下所示。我知道答案，但我不知道如何建立它。是否有人可以告訴我如何建立使用這些元素，我在這2-3拿到一個從哪裏開始

        45_ 

          14 25  50_ 

    1 3_ 14 17 _ 25 27 30   45 _ _ 50 57 _ 

Answer 1

2-3樹可以有不同的無元素的特定節點。孩子的數量可能每個節點可以是現在2 OR 3

如果父由上元件上有2個孩子像

      (a) 
         / \ 
         (b) (c) 

然後BA這是什麼本質上發生在的情況下二進制搜索樹。如果父元素包含2個元素（a，b），並且子元素爲q，w，e，則qb和a這些是在2-3樹中插入元素時未檢查的條件。 This會幫助你很多。 :)

Answer 2

在Implementing a 2 3 Tree in C++有一個2 3樹的實現。