Sortiertet Baum in Java

[MaToBe]

Ersteres stimmt ja.

Zitat von geskill:

Zitat von MaToBe:

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 ?!

Zitat von geskill:

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.