Datenstrukturen ermöglichen die effzientere Umsetzung von Algorithmen und den schnelleren Zugriff auf Informationen. 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.
Termine:
- Vorlesung 12 am 08.12.20 (09:45 Uhr): Verschiedene dynamische Datenstrukturen
- Vorlesung 13 am 09.12.20 (11:30 Uhr): Binäre Suchbäume
- Vorlesung 14 am 15.12.20 (09:45 Uhr): Höhe von AVL-Bäumen
- Vorlesung 15 am 16.12.20 (11:30 Uhr): Dyn. Operationen auf AVL-Bäumen
- Übung 5 am 10.12.20 (11:30 Uhr): Dynamische Datenstrukturen
- Vorlesung 16 am 13.01.21 (09:45 Uhr): Andere dynamische Datenstrukturen
Vorlesungen
-
Vorlesung 16
In dieser Vorlesung geben wir einen Überblick über einige weitere dynamische Datenstrukturen wie Rot-Scharz-Bäumme, B-Bäume und Heaps. -
Übung 5
In dieser Übung beschäftigen wir uns noch einmal genauer mit einigen Datenstrukturen wie binären Bäumen, AVL-Bäumen und Heaps. -
Vorlesung 15
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. -
Vorlesung 14
In dieser Vorlesung beschäftigen wir uns mit speziellen binären Suchbäumen, den AVL-Bäumen und ihren Eigenschaften. -
Vorlesung 13
In dieser Vorlesung werden binäre Suchbäume und die binäre Suche behandelt. -
Vorlesung 12
In dieser Vorlesung beginnen wir dynamische Datenstrukturen einzuführen. Es werden Stapel, Warteschlangen und verkettete Listen vorgestellt.