in 2,3,4 Baum fügen Sie ein drittes Element nur in einen Blattknoten ein?

Question

1. Angenommen, ich gebe 3 Elemente in einen Top-Down 2,3,4 Baum ein. Würde alle drei Elemente in die Wurzel gehen?
2. Für nachfolgende Einsätze wäre ein drittes Element in einen nur Knoten eingefügt werden, wenn sie einen Blattknoten (oder in einen Knoten, wenn ein Schlüssel trat auf, wenn Sie eine Taste 3 Knoten auftreten)

Answer 1

1. Ja, alle drei Elemente würden in root enden. Warum? Ein Knoten von 2-3-4 Baum wird nur dann unterbrochen, wenn er voll ist. Wenn Sie drei Elemente einfügen, ist der einzige Knoten des Baums erst beim Einfügen des dritten Elements voll.

2. Für nachfolgende Inserts, nicht nur dritte, würden sogar die zweiten und ersten Elemente nur in den Blattknoten eingefügt werden. Es wurde schön in der insertion pseudocode of 2-3-4 trees on Wikipedia beschrieben.