Programmcode & Diagramme
Hm, sollte da vielleicht ein bisschen Programmcode und ein paar Diagramme rein? Allerdings könnte ich die höchstens aus der Literatur kopieren, da der AVL-Baum eine vielfach beschriebene Standard-Datenstruktur ist und ich eher keine Lust habe, das Rad neu zu erfinden, nur um Code zu produzieren, der dann erst wieder mit dem in der Literatur identisch ist...
- Bei nem AVL-Baum gibt es eigentlich kaum ein "bisschen" :) --mGla 16:53, 9 November 2005 (CET)
Ein paar Literaturhinweise wären vielleicht auch nicht schlecht, obwohl eine einfache Google-Suche schon massig Resultate liefert.
- Gibt es da nicht diesen klassiker von Niklaus Wirth? --mGla 16:55, 9. Nov 2005 (CET)
ausgeglichener Baum AVL-Baum
Mich stört der Satz "Ein Binärbaum heißt vollständig ausgeglichen oder AVL-Baum, [...]". Ich meine, ein AVL-Baum wird eher über die Methoden definiert, die einen höhenbalancierten Baum aufbauen, d.h. es gilt AVL-Baum ==> ausgeglichener Baum, aber nicht umgekehrt, es gibt ja noch andere ausgeglichene Bäume. Außerdem ist ein AVL-Baum garantiert kein Binärbaum, weil binärer Baum und Binärbaum auch zwei verschiedene Sachen sind.
Anzahl der Fälle
Also eigentlich sind's ja vier Fälle (zwei symmetrische kommen hinzu).