data-structures - 2-3 ツリーへの挿入

Question

2-3 ツリーの挿入プロセスを正しく理解しているかどうかわかりません。私は木を持っているとしましょう：

値 95 を挿入したいのですが、これは適切な新しいツリーでしょうか?

Answer 1

はい、これは正しいです。

95 を挿入すると、3 つの子が右端の葉に配置されます (許可されません)。

        40 
      /    \
    20     60, 80
   / \     /   | \
 10  30   50  70 90,95,100 <- not valid

葉の 3 つのノードは 95 を親ノードに移動しますが、親には 3 つのノードがあります。

        40 
      /    \
    20      60,80,95 <- not valid
   /  \     /   |  \
  10  30   50  70 90,100

95 を上に移動すると、親ノードが分割されます。

        40 
      /    \
    20       80
   /  \    /    \
  10  30  60     95
          / \   /  \
        50  70 90  100 valid

Answer 2

これは正しくありません。2-3 ツリーの高さは一定であるため、子ではなく親を分割します。