Vorlesung 7

In dieser Vorlesung stellen wir grundlegende Datenstrukturen wie Warteschlangen und Stapel vor. Zusätzlich werden Breiten- und Tiefensuche behandelt sowie Datenstrukturen für die Codierung von Graphen.

Folien: VL7.pdf
Animation der BFS- und DFS-Beispiele: VL7_anim.pdf
Notizen: Beweis Satz 3.8 [PDF]
Video: [YouTube], [IBR]

Weitere Links

Wikipedia-Seite: Warteschlangen
Interaktive Visualisierung von Warteschlange
Wikipedia-Seite: Stapelspeicher (Stack)

NEU! Visualisierung: Suche in Graphen
Interaktive Visualisierung von Stack
Interaktive Visualisierung von Breitensuche
Wikipedia-Seite: Breitensuche
Interaktive Visualisierung von Tiefensuche
Wikipedia-Seite: Tiefensuche
Der verteilte “Welle”-Algorithmus aus der Vorlesung
Eine technische Version des Verfahrens im Netzwerkkontext: Flooding
Allgemeiner: Verteilte Algorithmen