data-structures - 2,3,4 ツリーでは、葉ノードにのみ 3 番目の要素を挿入しますか?

Question

1. トップダウンの 2,3,4 ツリーに 3 つの要素を入力するとします。3 つの要素すべてがルートに入るでしょうか。
2. 後続の挿入では、3 番目の要素は、リーフ ノードの場合にのみノードに挿入されます (または、3 つのキー ノードに遭遇したときにキーがキックされた場合はノードに挿入されます)。

Answer 1

1. はい、3 つの要素はすべてルートになります。なんで？2-3-4 ツリーのノードは、いっぱいになったときにのみ壊れます。3 つの要素を挿入する場合、ツリーの唯一のノードは、3 番目の要素が挿入されるまでいっぱいになりません。

2. 後続の挿入では、3 番目だけでなく、2 番目と 1 番目の要素もリーフ ノードにのみ挿入されます。ウィキペディアの 2-3-4 ツリーの挿入擬似コードでうまく概説されています。