Ja, soweit ist es klar. Ich habe die Aufgabe aber so verstanden, dass in den Knoten nur die "key"s stehen (also keine Daten, richtig) und diese dann wiederherum auf die Blätter verweisen, die die Daten enthalten.
Also müsste man doch bei dem else-Fall erst einen Knoten erstellen, diesen an den Baum hängen und dann für diesen Knoten noch ein Blatt erstellen.
Code:
SortedTreeNode node = new SortedTreeNode(this.isLeafLevel);
node.key = key;
//hänge Knoten hier irgendwie an Baum, Code fehlt hier noch?!
index = this.search(node.key);
//hier wird dann das Blatt erstellt mit den Daten am neu erstellten Knoten
insert(index, new SortedTreeLeaf(key, value);
Denkfehler?