Kapitel 4: Dynamische Datenstrukturen
Datenstrukturen ermöglichen die effzientere Umsetzung von Algorithmen und den schnelleren Zugriff auf Daten. In diesem Kapitel betrachten wir Aufgabenstellungen, die sich aus der dynamischen Verwaltung von Daten ergeben, die sich insbesondere durch Einfügen und Löschen ergeben.
Vorlesung 11
- Datum: Mittwoch, 30.11.2016
- Inhalt: Grundoperationen; Stapel und Warteschlange; Verkettete Listen; Binäre Suche
- Folien: HIER (PDF, 17MB)
- Weitere Links:
Wikipedia über Listen
Wikipedia über binäre Suchbäume
Vorlesung 12
- Datum: Dienstag, 06.12.2016
- Inhalt: Binäre Suchbäume
- Folien: HIER (PDF, 16MB)
- Weitere Links:
Ein 20-Minuten Video zu binären Suchbäumen auf Englisch mit indischem Akzent (Teil 1, 20 min)
Ein anderes Video mit Java-Code und amerikanischem Akzent (Teil 1, 14min)
Vorlesung 13
- Datum: Mittwoch, 07.12.2016
- Inhalt: AVL-Bäume; Fibonacci-Zahlen; Weihnachtslied
- Folien:
HIER (PDF, 38MB)
Liedtext - Weitere Links:
Wikipedia über AVL-Bäume
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: Verschiedene Blüten und Pflanzen (viele davon in der Vorlesung verwendet!)
Dr. Steel's Fibonacci Sequence ("Clickin' and tickin' with the equation of phi!" - "Make me Fibonacci!" - Rappin' for the sake of science...)
Große Übung 4
- Datum: Donnerstag, 08.12.2016
- Inhalt: Wiederholung dynamische Datenstrukturen, AVL-Bäume
- Folien: HIER
Vorlesung 14
- Datum: Dienstag, 13.12.2016
- Inhalt: Höhe von AVL-Bäumen
- Skript: HIER (PDF, 19MB)
Vorlesung 15
- Datum: Mittwoch, 14.12.2016
- Inhalt: Andere dynamische Datenstrukturen
- Folien: HIER
- Weitere Links:
Wikipedia über Rot-Schwarz-Bäume
Wikipedia über B-Bäume
Wikipedia über Heaps
Wikipedia über Speicherhierarchien
Webseite von Tokutek
Home Page von Michael Bender
Animation diverser Algorithmen und Datenstrukturen
