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.

Die Knoten L und M haben eine andere Höhe.

Comments

Antwort auf Frage 3

Hallo, der rechte Baum wäre doch auch kein Bruderbaum wenn er zwar höhenbalanciert wäre aber nicht alle Söhne die gleiche Höhe hätten. Also der entscheidende Punkt ist ja nicht die Ausgeglichenheit sondern die Höhe der Söhne, oder?
Beste Grüße

Gut überlegt

Habe die Antwort verbessert.
Danke



blog | by Dr. Radut