EPISODE · Oct 19, 2018 · 54 MIN
02: Algorithmen II, Vorlesung, WS 2018/19, 16.10.2018
from Algorithmen 2, Vorlesung, WS18/19 · host M.Sc. Demian Hespe
02 | 0:00:00 Start 0:01:39 Fortgeschrittene Datenstrukturen 0:03:10 Adressierbare Prioritätslisten 0:07:41 Grundlegende Datenstruktur 0:11:23 Pairung Heaps 0:23:14 Fibonacci Heaps 0:25:26 Repräsentation 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
What this episode covers
02 | 0:00:00 Start 0:01:39 Fortgeschrittene Datenstrukturen 0:03:10 Adressierbare Prioritätslisten 0:07:41 Grundlegende Datenstruktur 0:11:23 Pairung Heaps 0:23:14 Fibonacci Heaps 0:25:26 Repräsentation 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
NOW PLAYING
02: Algorithmen II, Vorlesung, WS 2018/19, 16.10.2018
No transcript for this episode yet
Similar Episodes
Jan 8, 2026 ·16m
Jan 2, 2026 ·12m
Aug 22, 2025 ·49m
Apr 29, 2025 ·12m
Apr 27, 2025 ·11m
Apr 24, 2025 ·11m