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

Vorlesung 12

Vorlesung 13

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