在2,3,4樹中是否只在葉節點中插入第三個元素？

Question

1. 假設我輸入3個元素到自頂向下的2,3,4樹中。 所有這三個要素都會進入根？
2. 對於後續插入將一個第三元件被插入到節點 僅當它的葉節點（或到一個節點時的關鍵踢若 遇到一個3關鍵節點）

Answer 1

1. 是的，所有這三個要素都會以根爲基礎。爲什麼？ 2-3-4樹的節點只有在滿了時纔會被破壞。插入三個元素時，只有在插入第三個元素之前，樹的唯一節點纔會充滿。

2. 對於後續的插入，不僅僅是第三個插入，即使是第二個和第一個元素也只能插入到葉節點中。它在insertion pseudocode of 2-3-4 trees on Wikipedia中得到了很好的概述。