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

Startseite

Vorlesung

1.Einleitung

2. Theoretische Grundlagen

2.1 Programmierparadigmen

2.2. Laufzeitanalysen

2.3. Entwurfsmuster

3. Suchen

3.1 Suchen in sortierten Folgen

3.2 Suchen in Texten

4. Sortieren

4.1 Algorithmen für vergleichsbasiertes Sortieren

4.2 Weitere Sortierprobleme

5. Dynamische Datenstrukturen

5.1 Binäre Suchbäume

5.2 AVL Bäume

5.3 2-3-4-Bäume und Rot-Schwarz Bäume

5.4 Heaps

5.5 Hashtabellen

6. Graphen

6.1 Einführung

6.2 Breitensuche

6.3 Tiefensuche

6.4 Topologisches Sortieren

6.5 Berechnung kürzester Wege

6.6 Berechnung maximaler Flüsse

6.7 Spannbäume

7. Optimierung

7.1 Grundlagen

7.2 Kombinatorische Optimierung

7.4 Lineare Optimierung

7.5 Simplex Verfahren

Fragen und Diskussionen

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

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

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.