WorksheetsIntroProg - AVL-Bäume
Total questions: 9
Worksheet time: 7mins
Worum handelt es sich hier? (Mehrere Antworten könnten richtig sein)
Heap
Binärbaum
Beinahe-AVL-Baum
AVL-Baum
Was muss geschehen, damit dies zu einem AVL-Baum wird?
Linksrotation(9)
Rechtsrotation(15)
1. Rechtsrotation(15)
2. Linksrotation(9)
1. Linksrotation(9)
2. Rechtsrotation(15)
Wir führen einfügen(35) aus. Was haben wir danach?
Nichts davon.
Beinahe-AVL-Baum.
AVL-Baum.
Welche Rotation müssen wir ausführen?
Keine
Linksrotation(30)
1. Rechtsrotation(40)
2. Linksrotation(30)
1. Linksrotation(30)
2. Rechtsrotation(40)
Wir führen einfügen(4) aus. Was haben wir danach?
Nichts davon
Beinahe AVL-Baum
AVL-Baum
Wir führen löschen(50) aus. Wir ersetzen 50 durch eine Vorgängersuche. Was haben wir danach?
Nichts davon.
Beinahe-AVL-Baum
AVL-Baum
Wir führen löschen(50) aus. Wir ersetzen 50 durch eine Nachfolgersuche. Was haben wir danach?
Nichts davon.
Beinahe-AVL-Baum
AVL-Baum
Was muss geschehen, damit wir einen AVL-Baum haben?
Nichts.
Linksrotation(53)
Rechtsrotation(53)
1. Rechtsrotaiton(53)
2. Linksrotation(30
Ist das ein AVL-Baum?
Ja
Nein
