Sortiertet Baum in Java

[MaToBe]

Hallo,

vorweg: ich weiß, dass es hier verpönt ist, Aufgaben / Übungen zu posten und dann auf Lösungen zu hoffen, jedoch komme ich bei dieser Übung echt nicht weiter (liegt auch zum Teil daran, dass unser Prof denkt, dass wir deutlich mehr Programmierkenntnisse in Java haben, als wir vom Java-Prof bisher vermittelt bekommen haben.)
Ich fände es nett, wenn mir jemand bei der Lösung helfen könnte, oder mir vielleicht eine Art "Pseudo-Code" geben könnte.
Wenn hingegen mein Topic garnicht wilkommen ist, bitte ich um Entschuldigung und um Löschung..

Aufgabe: Vervollständigen Sie die gegebene Methode insert(key, value) der Klasse SortedTreeNode. (Klassen des Programms und "Erklärungsbild" sind im Anhang).