9 Anforderungen an einen AVL-Baum

Submitted by javafrage on Tue, 03/18/2014 - 08:57

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

Anonymous (not verified)

Tue, 06/27/2017 - 11:22

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.