Education
12 | 0:00:00 Start 0:00:05 Rückblick Vorlesung 28.05 0:01:33 Überblick heutige Vorlesung 0:02:30 Sortierte Folgen 0:09:22 Statisch: Sortiertes Feld mit binärer Suche 0:16:26 Binäre Suche: Beispiel k=15 0:19:15 Dynamisch sortierte Folgen - Grundoperationen 0:22:51 Mehr Operationen 0:26:32 Noch mehr Operationen 0:30:24 Abgrenzung 0:34:50 Sortierte Folgen - Anwendungen 0:35:56 Anwendungsbeispiel: Best Fit Bin Packing 0:41:18 Binäre Baumsuche 0:42:52 3. Übung Algorithmen I 0:44:16 Roadmap 0:45:04 Erinnerung: Bucketsort 0:46:03 Bucket Sort Spezial 0:54:52 Priority Queues 0:57:02 Spezielle Priority Queues 0:58:36 Bucket Queue 1:01:41 Binary Radix Heap 1:08:58 Binary Radix Heap: deleteMin 1:11:34 Möglichkeit Ternärer Radix Heaps 1:13:12 Schnelle Heaps: Zusammenfassung