Skip to Content

9 Anforderungen an einen AVL-Baum

Was gilt für alle Teilbäume eines AVL-Baums?

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

Niveau 2
Schwierigkeitsgrad mittel
Zeit 2 Minuten

Antwort zu Frage 8: Definition Bruderbaum

  1. Jeder innere Knoten hat einen oder zwei Söhne
  2. Jeder unäre Knoten hat einen binären Bruderknoten
  3. Alle Söhne eines Vaters haben die gleiche Tiefe

Comments

Antwort zu Frage 8

Es sollte bei 3. m.E. heißen: Alle Blätter haben die gleiche Tiefe.
Denn, auch innere Knoten sind Söhne, haben jedoch unterschiedliche Tiefen.

Eine etwaige Änderung müsste auch im Artikel "Bruderbäume" übernommen werden.

Hmm, ja...

habe bei 3. ... eines Vaters ... eingefügt.



blog | by Dr. Radut