12: Algorithmen 1, Vorlesung und Übung, SS 2018, 30.05.2018
1 hour 14 minutes Posted Jun 1, 2018 at 9:40 am.
Start
Rückblick Vorlesung 28.05
Überblick heutige Vorlesung
Sortierte Folgen
Statisch: Sortiertes Feld mit binärer Suche
Binäre Suche: Beispiel k=15
Dynamisch sortierte Folgen Grundoperationen
Mehr Operationen
Noch mehr Operationen
Abgrenzung
Sortierte Folgen Anwendungen
Anwendungsbeispiel: Best Fit Bin Packing
Binäre Baumsuche
3. Übung Algorithmen I
Roadmap
Erinnerung: Bucketsort
Bucket Sort Spezial
Priority Queues
Spezielle Priority Queues
Bucket Queue
Binary Radix Heap
Binary Radix Heap: deleteMin
Möglichkeit Ternärer Radix Heaps
Schnelle Heaps: Zusammenfassung
0:00
1:14:16
Show notes
12 |
Watch Video
