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