02: Adressierbare Prioritätslisten, Pairing Heaps, deleteMin, Fibonacci Heaps

preview_player
Показать описание
0:00:00 Starten
0:00:10 2.1 Adressierbare Prioritätslisten
0:06:37 Grundlegende Datenstruktur
0:07:45 Wälder Bearbeiten
0:08:08 Pairing Heaps (Paarungs-Haufen??)
0:08:45 Pairing Heaps
0:11:21 Pairing Heaps – Repräsentation
0:11:55 Pairing Heaps – Analyse
0:13:30 Fibonacci Heaps (Fredmann Tarjan 1987)
0:15:45 Repräsentation
0:16:38 deleteMin mit Union-by-Rank
0:17:38 Schnelles Union-by-Rank
0:33:04 Warum ist maxRank logarithmisch? – Binomialbäume
0:36:03 Kaskadierende Schnitte
0:43:29 Auftritt Herr Fibonacci
0:46:52 Beweis
0:48:32 Addressable Priority Queues: Mehr
0:49:35 Zusammenfassung Datenstrukturen
0:50:40 Übung 1 – Algorithmen II
0:51:17 Organisatorisches – Übungsbetrieb
0:53:56 Amortisierte Analyse
0:56:46 Legende
0:58:19 Fibonacci Heaps – Insert
1:00:09 Fibonacci Heaps – Delete Min
1:21:35 Fibonacci Heaps – Decrease Key
1:30:15 Fibonacci Heaps

Dozenten:
Dr. Christian Schulz, M.Sc. Michael Axtmann | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik

Vorlesungsaufzeichnung: KIT | WEBCAST
Рекомендации по теме
Комментарии
Автор

Richtig klasse die Videos. Bei mir an der Uni habe ich immer das Gefühl, dass die Professoren ihr Lehrmaterial nicht hergeben wollen und beschränken daher alles auf die Vorlesungen.

verselapaciente