Kurs:Algorithmen und Datenstrukturen/Vorlesung/Dynamische Datenstrukturen

< Kurs:Algorithmen und Datenstrukturen | Vorlesung

Vorlesung

2. Theoretische Grundlagen

2.1 Programmierparadigmen

2.2. Laufzeitanalysen

2.3. Entwurfsmuster

3.1 Suchen in sortierten Folgen

3.2 Suchen in Texten

4.1 Algorithmen für vergleichsbasiertes Sortieren

4.2 Weitere Sortierprobleme

5. Dynamische Datenstrukturen

5.1 Binäre Suchbäume

5.3 2-3-4-Bäume und Rot-Schwarz Bäume

5.5 Hashtabellen

6. Graphen

6.1 Einführung

6.2 Breitensuche

6.3 Tiefensuche

6.4 Topologisches Sortieren

6.5 Berechnung kürzester Wege

6.6 Berechnung maximaler Flüsse

6.7 Spannbäume

7.2 Kombinatorische Optimierung

7.4 Lineare Optimierung

7.5 Simplex Verfahren

Einleitung
Einschub Bäume und Traversierung
Binäre Suchbäume
AVL-Bäume
2-3-4-Bäume und Rot-Schwarz-Bäume
Heaps
Hashtabellen

Dieser Artikel wurde von Wikiversity herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.