In dieser Vorlesung beschäftigen wir uns mit dem Erhalt der AVL-Eigenschaft eines binären Suchbaumes bei Einfüge- und Löschoperationen. Außerdem werfen wir einen Blick auf die Fibonacci-Zahlen.
Wir wünschen an dieser Stelle allen Beteiligten ein frohes Weihnachtsfest und einen guten Rutsch ins neue Jahr!
Folien: VL16.pdf
Notizen: VL16b.pdf
Video: [YouTube], [IBR]
Literatur
Goodrich/Tamassia – Data Structures and Algorithms in Java Elektronische Ausgabe der 4.Auflage; hier: Kapitel 10.2, Seiten 599ff.
Weitere Links
Wikipedia über AVL-Bäume
AVL-Baum bei Idea Instructions
Gemeine Schafgarbe: Eine Pflanze, deren Blütenstand aussieht wie ein AVL-Baum
Wikipedia über Rotation in Suchbäumen (englisch)
Wikipedia über Fibonacci-Zahlen
Fibonacci Numbers and Nature: Seite mit vielen Bildern und Beziehungen
Fibonacci Numbers in Nature: Viele weitere Beispiele, z.B. auch in Stürmen
Dr. Steel’s Fibonacci Sequence („Clickin‘ and tickin‘ with the equation of phi!“ – „Make me Fibonacci!“ – Rappin‘ for the sake of science…)
BBC Artikel: Verbindung zwischen Fibonacci, Al Chwarizmi und den arabischen Zahlen
