AVL Bäume: wie kompliziert sind die Teile wirklich?

[TRex2003]

Hi,

ich bin auf der Suche nach der Implementierung von AVL-Bäumen (in C++), am besten mit ner kleinen Erklärung.

Gefunden hab ich nach kurzem suchen das hier:

http://www.cmcrossroads.com/bradapp/ftp/src/libs/C++/AvlTrees.html

aber irgendwie hab ich den Eindruck, dass das von einem Programmierprofi stammt; ich versteh nur ungefähr die Hälfte. Wir haben das vor kurzem in ner Vorlesung gehabt, aber das war so daneben..a) in Java, b) nur Codefetzen ohne nennenswerten Nutzen..

Unterschätze ich den Umfang der ganzen Struktur oder gibt es eine bessere Beschreibung? Vielleichts liegts bei der oben nur an der Sprache..in deutsch lernen ist halt doch einfacher

Bei den Ebooks hab ich schon gewütet, da ist leider nichts über AVL-Bäume

Danke schonmal

[Apollon]

Der Eintrag zu AVL-Baeumen in der deutschen Wikipedia ist recht ausfuerlich und fuer kompliziert halte ich persoenlich sie nicht.