Ersteres stimmt ja.
Code:
//hier wird dann das Blatt erstellt mit den Daten am neu erstellten Knoten
insert(index, new SortedTreeLeaf(key, value);
Ja ein Blatt, aber wir wollen doch hier Knoten erstellen ^^ ... sprich Blätter sind fertig!
Knoten erstellen klar, aber wir müssen doch auch noch irgendwo die Daten berücksichtigen. Wo sind die Blätter fertig? Wenn wir bei der if-Anweisung ins else gehen, dann erstellen wir nur einen Knoten, keine Blätter und keine Daten somit ?!
Bevor wir jetzt aber mit "insert" einen Knoten hinzufügen, müssen wir doch prüfen ob es schon voll ist oder erst danach ?
Laut Übung, soll nach dem Einfügen auf "full" getestet werden, sprich man fügt zu 3 Knoten einen 4ten an, prüft dann und merkt das die
Code:
public static int MAX_SIZE = 3;
3 beträgt und splittet nachträglich Knoten [1,2,3,4] in [1,2] und [3,4]. So zeigt es jedenfalls das Schaubild.