Skip to Content

4 Erweitern eines AVL-Baums

Der unten gezeigte Baum ist ein streng aufsteigend, sortierter Binärbaum und gleichzeitig ein AVL-Baum. Die Schlüssel in den Knoten sind ganze, positive Zahlen.
Fügen Sie 6 Knoten in das Diagramm ein.

  • Wählen Sie die Knotenpositionen so, dass der Baum ein AVL-Baum bleibt.
  • Tragen Sie dann die Schlüsselwerte so ein, dass der Baum streng sortiert bleibt.

AVL-Baum für Übungsaufgabe

Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).

Niveau 2
Schwierigkeitsgrad mittel
Zeit 6 Minuten

Antwort zu Frage 3: Bruderbäume

Brudebaum 1 Bruderbaum 2

AVL Baum 1

Der Baum ist ein korrekter Bruderbaum

AVL Baum 2

Der Baum ist kein korrekter Bruderbaum.

Er ist wegen den Knoten L und M nicht höhenbalanciert.



blog | by Dr. Radut