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