Education
13 | 0:00:00 Start 0:00:12 Rückblick Vorlesung 03.06 0:01:48 Überblick heutige Vorlesung 0:02:48 Prioritätslisten 0:09:43 Anwendungen 0:10:47 Binäre Heaps 0:16:37 Implizite Baum Repräsentation 0:19:51 Pseudocode 0:23:30 Einfügen 0:32:19 Funktion deleteMin 0:36:23 Funktion siftDown 0:39:35 deleteMin: Beispiel 0:41:12 Binärer Heap - Analyse 0:45:32 Binärer Heap - Konstruktion 0:54:43 Ein nützlicher Rechentrick 1:00:41 Heapsort 1:02:31 Heapsort: Beispiel 1:03:06 Heapsort vs Quicksort vs Mergesort 1:06:15 Adressierbare Prioritätslisten 1:10:35 Adressierbare Binäre Heaps 1:12:55 Adressierbare Prioritätslisten - Laufzeiten 1:14:33 Prioritätslisten: Mehr 1:15:28 Zusammenfassung 1:17:45 Rückblick Vorlesung 12.06 1:17:56 Sortierte Folgen