Algorithmen I, SS 2015, gehalten am 18.05.2015, Vorlesung 11
1 hour 17 minutes Posted Dec 3, 2015 at 3:30 pm.
Erinnerung
Erinnerung Quicksort-Partitionierung
Auswahl (Selection)
Beispiel
Auswahl – Anwendungen
Quickselect
Auswahl (Selection)
Quickselect
Beispiel
Quickselect – Analyse
Mehr zum Auswahlproblem
Durchbrechen der unteren Schranke – Ganzzahliges Sortieren
Schlüssel 0..K-1 – Eimer-Sortieren (bucket sort)
Beispiel: K = 4
Array-Implementierung
Beispiel
K hoch d Schlüssel: Least-Significant-Digit Radix-Sortieren
LSD-Radix-Sort Beispiel
Mehr zu ganzzahligem Sortieren
Sortieren: vergleichsbasiert – ganzzahlig
Mehr zu Sortieren
Was haben wir jenseits von Sortieren gelernt?
Prioritätslisten (priority Queues)
Prioritätslisten – Anwendungen
Binäre Heaps
Implizite Baum-Repräsentation
Pseudocode
Einfügen
0:00
1:17:42
Show notes
11: Vorlesung |
Watch Video
