TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Übungen SS09/Beispiel 18

Aus VoWi
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.