Algorithmen und Datenstrukturen im SS 2023, Vorlesung 09

Dies ist die Aufzeichnung der Vorlesung 09 der Lehrveranstaltung "Algorithmen und Datenstrukturen" gehalten am 20. Juni 2023 von Prof. Dr. Hannah Bast an der Universität Freiburg. Zeitstempel: 0:00 Einleitung, Erfahrungen mit dem Übungsblatt 8 8:38 Grundlagen von Prioritätswarteschlangen 16:58 Anwendungsbeispiele 30:41 Binäre Heaps, Speicherung 45:29 Implementierung von Operationen auf Binären Heaps 53:57 Implementierung von repair_heap_upwards(), repair_heap_downwards(), insert(), get_min() 1:23:06 Implementierung von delete_min(), change_key() und remove() 1:26:35 Laufzeit und Optimierungen, heapify(), Fibonacci Heaps 1:41:24 Prioritätswarteschlangen in verschiedenen Programmiersprachen