12: Algorithmen I, Vorlesung, SS 2016, am 30.05.2016
1 hour 28 minutes Posted Jun 2, 2016 at 12:31 pm.
Starten
Erinnerung VL 25.03.2016
Erinnerungsfolie: Bucketsort
Erinnerungsfolie: Beispiel K=4
Array-Implementierung
Beispiel: a=(3,1,2,3,0,0,3,2,1), K=4
Kd Schlüssel
Beispiel: LSD-Radix-Sort
Mehr zu ganzzahligem Sortieren
Sortieren: vergleichsbasiert ganzzahlig
Mehr zu Sortieren
Was haben wir jenseits von Sortieren gelernt?
Prioritätslisten
Prioritätslisten (priority queues)
Prioritätslisten Anwendungen
Binäre Heaps
Implizite Baum-Repräsentation
Funktion deleteMin
Procedure siftDown
Beispiel: deleteMin
Binärer Heap Analyse
Binärer Heap Konstruktion
Ein nützlicher Rechentrick
Heapsort
Beispiel: Heapsort
0:00
1:28:56
Show notes
12 |
Watch Video
