02: Algorithmen II, Vorlesung, WS 2018/19, 16.10.2018
2018
02 |
0:00:00 Start
0:01:39 Fortgeschrittene Datenstrukturen
0:03:10 Adressierbare Prioritatslisten
0:07:41 Grundlegende Datenstruktur
0:11:23 Pairung Heaps
0:23:14 Fibonacci Heaps
0:25:26 Reprasentation
0:26:22 deleteMin mit Union-by-Rank
0:27:23 Schnelles Union-by-Rank
0:30:49 Amortisierte Analyse von deleteMin
0:36:19 Schnelles Union-by-Rank
0:38:10 Warum ist maxRank logarithmisch?
0:40:10 Kaskadierende Schnitte
0:45:36 Auftritt Herr Fibonacci
0:51:52 Addressable Priority Queues: Mehr
0:52:57 Zusammenfassung: Datenstrukturen
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI