Kurs Diskussion:Algorithmen und Datenstrukturen/Vorlesung/AVL Bäume

Aus Wikiversity
Zur Navigation springen Zur Suche springen


Fragen und Diskussionen[Bearbeiten]

Ich habe Probleme bei der Rotation von diesem Baum (Alphabetische Sortierung):

                                          Me
                    ,---------------------^-----------------------,
                    FMe                                           S
        ,-----------^----------,                      ,-----------^----------,
        B                      FW                     Mi                     W
        ^-----,           ,-----^-----,
              FB          FS          I
                     ,-----^
                     FMi


Als letztes wurde FB und dann FMi eingefügt. Erst nach FMi entsteht ein Höhenunterschied von 2 bei Me. Wie sind jetzt die Kriterien zum Rotieren?

Fehler in der Abbildung[Bearbeiten]

In dem Beispiel der Abbildung wird eine Linksrotation mal mit L und mal mit R bezeichnet. Das ist verwirrend. z.B. nach Einfuegen von 7 heisst es, R, aber eigentlich findet eine Linksrotation statt. Weiter oben wird aber L fuer eine Linksrotation gescchrieben.

Fehler bei Abbildung der Doppelrotation[Bearbeiten]

Bei der Abbildung der Doppelrotation ist die Benennung des Kindes rehcts unten fehlerhaft. Im linken Bereich ist es noch Z im rechten Bereich dann D.