Was du brauchst wird wahrscheinlich ein AVL-Baum (
http://de.wikipedia.org/wiki/AVL-Baum) sein. Die Implementierung ist nicht ganz einfach, aber machbar. Wenn ich noch wuesste in welcher Vorlesung wir die Dinge behandelt habe, koennte ich dir die Unterlagen schicken, aber du kannst ja mal
hier gucken, irgendwo kommen die Unterlagen (einfach mal durchgucken), und auch ein Beispiel zu AVL-Baeumen (ist in OCAML gehalten, aber das schaffst du schon
)
Greetz
alcaeus