Informatik 2: Vertiefung in Graphen und Bäume – Grundlagen der Datenstrukturen 📊

Wir haben eine Vielzahl von Möglichkeiten kennengelernt um beliebig große Datenmengen verschiedener Typen in linearer Form zu repräsentieren. Nicht alle Informationen sind aber linearer Natur. Selbst grundsätzlich linear repräsentierbare Daten können in manchen Anwendungsfällen von nicht-linearen Repräsentationsformen profitieren. Wir lernen hierzu die Datenstrukturen Graph und Baum kennen und legen hinsichtlich der Datenverwaltung ein besonderes Augenmerk auf Binärbäume. Diese sind besonders geeignet, um sortierbare Objekte aufzunehmen und zu suchen. Wir werden aber feststellen, dass der einfache binäre Suchbaum in manchen Fällen seine Vorteile einbüßen kann. Die Datenstruktur des AVL-Baumes stellt sicher, dass die Zugriffszeiten im binären Suchbaum niedrig bleiben. Schließlich lernen wir Algorithmen kennen um allgemeine Graphen zu durchsuchen. Ein besonderes Augenmerk liegt hierbei auf dem Dijkstra-Algorithmus, der es erlaubt, kürzeste Wege in einem Graphen zu finden.