Kapitel 4 – Dynamische Datenstrukturen

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.

Vorlesungen

  • Große Übung 7 – Fragestunde
    Quiz und ganz viel aus der Vorlesung!
  • Übung 4
    In dieser Übung betrachten wir noch einmal verschiedene Aspekte von Datenstrukturen und stellen Überlegungen an, wie die Auswahl von Datenstrukturen die Laufzeit von Algorithmen beeinflussen kann.
  • Vorlesung 16
    In dieser Vorlesung geben wir einen Überblick über einige weitere dynamische Datenstrukturen wie Rot-Scharz-Bäumme, B-Bäume 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.
  • Übung 3
    In dieser Übung schauen wir uns eine Beweistechnik an: die vollständige Induktion.
  • 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.