Code:
//hänge Knoten hier irgendwie an Baum, Code fehlt hier noch?!
index = this.search(node.key);
Das wird doch oben schon gemacht.
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 ?