13: Algorithmen I, Vorlesung und Übung, SS 2016, am 01.06.2016
1 hour 19 minutes Posted Jun 6, 2016 at 11:24 am.
Starten
Heapsort <-> Quicksort <-> Mergesort
Adressierbare Prioritätslisten
Adressierbare Prioritätslisten: Anwendungen
Adressierbare Binäre Heaps
Adressierbare Prioritätslisten Laufzeiten
Prioritätslisten: Mehr
Prioritätslisten: Zusammenfassung
Was haben wir jenseits von Prioritätslisten gelernt?
Sortierte Folgen
Statisch: Sortiertes Feld mit binärer Suche
Binäre Suche: Beispiel
Dynamische Sortierte Folgen Grundoperationen
Mehr Operationen
Noch mehr Operationen
BEGINN ÜBUNG
Roadmap
Organisatorisches
Erinnerung: Bucketsort
Bucket Sort für [0,1)
SortierenAuf einen Blick
Priority Queues
Bucket Queue
Binary Radix Heap
Schnelle Heaps
Zusammenfassung
0:00
1:19:27
Show notes
13 |
Watch Video
