Implementierung eines AVL-Baum gesucht

[Gast]

Hallo,
ich habe für mich ein Programm geschrieben, was einen binären Suchbaum zur Datenablage benutzt. Ich möchte aber einen balancierten Suchbaum haben, da die Datenmenge doch etwas grösser als erwartet ist und bspw. Einfüge-Operationen mitterweile doch was länger dauern...

Ich habe schon ausgiebig gegoooogelt, aber dort fand ich bisher nur unfertige, ungeteste und vollkommen unleserliche Implementierungen. Zudem habe ich nicht wirklich Lust, selber darüber nachzudenken wie man einen AVL-Baum implementiert. ;)

Hat jemand etwas parat?
C/C++/Java-Code wäre optimal, aber was anderes - sofern leserlich - wäre auch eine Alternative.

Danke, wäre sehr aufmerksam!

[AlSvartr]

Darf man fragen, wieso du nicht einfach z.B. in Java die mitgelieferte TreeMap nutzt? Die basiert meines Wissens auf nem Rot/Schwarz-Baum, sollte dir doch auch passen :S

[Gast]

Weil mein Programm in C geschrieben ist... ;)

[Trap]

In C++ gibts std::map (#include<map>) die auch mit rot-schwarz Baum implementiert ist, der beim Compiler mitgelieferte Header ist in den meisten Fällen allerdings auch völlig unleserlich.

Wie wärs damit: http://www.gtk.org/api/2.6/glib/glib-Balanced-Binary-Trees.html