19.8 AVL-Bäume

Diesen Abschnitt können Sie in meiner Buchversion nachlesen. Zunächst erkläre ich, das überhaupt ein ausgeglichener Baum ist und welche Vorteile er bietet. Anschließend erläutere ich das Einfügen in einen AVL-Baum. Einen Java-Quelltext zum Einfügen werde ich allerdings nicht präsentieren, dafür gibt es zwei Gründe:

Erstens ist das Thema überhaupt nicht abiturrelevant, jedenfalls nicht in NRW,

Zweitens würden Algorithmen zum Einfügen in einen AVL-Baum den Rahmen der Buchversion sprengen; Sie können ja mal in die "Bibel der Informatik", nämlich "Algorithmen und Datenstrukturen" von WIRTH, nachschlagen, wie umständlich das Implementieren von AVL-Bäumen ist.
  1. Binärbäume - Allgemeines
  2. Binäre Suchbäume
  3. Das Einfügen von Elementen
  4. Das Anzeigen von Elementen
  5. Das rekursive Einfügen von Elementen
  6. Das Löschen von Elementen
  7. Implementierung mit Hilfe von Arrays
  8. AVL-Bäume
  9. B-Bäume

Diese Webseite über Bäume wird nicht weiter entwickelt. Statt dessen können Sie die Buchversion des Skriptes gegen gleichwertiges Tauschmaterial oder einen kleinen Unkostenbeitrag Ivon mir erhalten.

Den ersten Teil der Folge 19 können Sie hier kostenlos als PDF-Datei herunterladen.

Schreiben Sie mir eine E-Mail, wenn Sie Interesse haben.

Abiturienten NRW

Gehen Sie bitte auch auf die "offizielle" BinTree-Seite!

und weiter mit 19.9 - B-Bäume

Diese HTML-Seite wurde erstellt von Ulrich Helmich am 30. März 2010