Vorlesung 09: Algorithmen und Datenstrukturen im SS 2025

Dies ist die Aufzeichnung der Vorlesung 09 der Lehrveranstaltung "Algorithmen und Datenstrukturen" im SS 2025, gehalten am 1. Juli 2025 von Prof. Dr. Hannah Bast an der Universität Freiburg.

Zeitstempel:
0:00 Einleitung, Erfahrungen mit dem Übungsblatt 8, Vorgucker auf Übungsblatt 9, Evaluation der Vorlesung
10:14 Grundlagen von Prioritätswarteschlangen
17:24 Anwendungsbeispiele
26:10 Binäre Heaps, Speicherung
34:22 Änderungen an einer Stelle im Heap
39:42 Implementierung von repair_heap_upwards(), repair_heap_downwards()
1:01:15 Implementierung der Operationen insert(), get_min(), delete_min(), change_key() und remove()
1:30:49 Laufzeit und Optimierungen, heapify(), Fibonacci Heaps
1:38:58 Prioritätswarteschlangen in verschiedenen Programmiersprachen