12 AVL Baum: Fehler erkennen und korrigieren

12 AVL Baum: Fehler erkennen und korrigieren
Inkorrekter AVL Baum Der links gezeigte streng sortierte Binärbaum ist kein AVL Baum. Warum ist er kein AVL Baum? Geben Sie eine kurze Begründung:

Zeichnen Sie rechts die gleichen Knoten als einen streng aufsteigend, sortierten AVL-Baum ein:

 

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

Niveau 2
Schwierigkeitsgrad mittel
Zeit 2+4 Minuten

Antwort zu Frage 11: Höhenbalancierter Binärtbaum

Aufgabe Lösung
 Nicht höhenbalancierter Binärbaum Höhenbalancierter Binärbaum 

 

javafrage Sat, 02/13/2016 - 17:47