Sortiertet Baum in Java

[geskill]

Zitat von MaToBe:

Code:

//hänge Knoten hier irgendwie an Baum, Code fehlt hier noch?!
index = this.search(node.key);

Das wird doch oben schon gemacht.

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!


Bevor wir jetzt aber mit "insert" einen Knoten hinzufügen, müssen wir doch prüfen ob es schon voll ist oder erst danach ?