11: Algorithmen 1, Vorlesung, SS 2018, 28.05.2018
- 0:00:00 Start
- 0:00:05 Einfügen
- 0:05:32 Funktion deleteMin
- 0:17:09 deleteMin: Beispiel
- 0:18:43 Binärer Heap - Analyse
- 0:20:27 Binärer Heap - Konstruktion
- 0:31:26 Ein nützlicher Rechentrick
- 0:36:58 Heapsort
- 0:43:07 Heapsort: Beispiel
- 0:44:22 Heapsort vs. Quicksort vs. Mergesort
- 0:48:19 Adressierbare Prioritätslisten
- 0:51:26 Adressierbare Prioritätslisten: Anwendungen
- 0:53:23 Adressierbare Binäre Heaps
- 0:55:39 Adressierbare Prioritätslisten - Laufzeiten
- 0:56:43 Prioritätslisten: Mehr
- 0:57:18 Prioritätslisten: Zusammenfassung
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 30.05.2018 |
| Erstellungsdatum | 28.05.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-386 |
| Identifikator | KITopen-ID: 1000115592 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 1, Vorlesung, SS 2018 |
| Folge | 11 |