9 Anforderungen an einen AVL-Baum
9 Anforderungen an einen AVL-BaumWas 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
- Jeder innere Knoten hat einen oder zwei Söhne
- Jeder unäre Knoten hat einen binären Bruderknoten
- Alle Söhne eines Vaters haben die gleiche Tiefe
- 3996 views
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.