TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Übungen SS09/Beispiel 18
Zur Navigation springen
Zur Suche springen
(a) Geben sie den AVL-Baum an, der durch Einfügen der Schlüssel
<20,30,40,15,12,17,18,19,20>
in einen anfangs leeren Baum entsteht. Zeichnen sie auch die Zwischenergebnisse jeweils nach einer Rotation.
(b) Geben sie den AVL-Baum an, der durh das Löschen des Schlüssels 20 im Baum aus Punkt (a) ensteht.