11: Algorithmen 1, Vorlesung und Übung, SS 2017, 31.05.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

11 |
0:00:00 Starten
0:00:11 Vorlesung
0:00:14 Heap-Algorithmus
0:04:52 Prozedur siftDown
0:12:20 deleteMin: Beispiel
0:15:46 Binärer Heap
0:27:34 Nützlicher Rechentrick
0:32:02 Heapsort
0:38:16 Heapsort, Quicksort, Mergesort
0:40:43 Adressierbare Prioritätslisten
0:40:48 Übung
0:41:39 Roadmap
0:43:44 Erinnerung: Bucketsort
0:44:45 Bucket Sort für [0, 1)
0:51:48 Priority Queues
0:55:18 Bucket Queue
0:58:09 Binary Radix Heap
1:12:41 Schnelle Heaps
1:13:58 Zusammenfassung

Further episodes of Algorithmen 1, SS2017, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)