02: Datenstrukturen, Pairung Heaps, Fibonacci Heaps, Union-by-Rank

Показать описание

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
0:52:57 Zusammenfassung: Datenstrukturen

Dozenten:
M.Sc. Demian Hespe | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik

Vorlesungsaufzeichnung: KIT | WEBCAST

Рекомендации по теме

Комментарии

log(1) = 0. Nur so. Außerdem: Wenn eine Operation O(1) ist, kann man nicht Ω(ln(n)) viele Token ausgeben. Dann wäre die Operation nämlich selbst Ω(ln(n)), weil Token ausgeben einen Zeitschritt kostet.

adrianf.

Auch sehr gut, aber schwer zum kapieren, vor allem wenn man sich nur am Rande damit beschäftigt. LG.Toni

toniturnwald

02: Datenstrukturen, Pairung Heaps, Fibonacci Heaps, Union-by-Rank

02: Datenstrukturen, Pairung Heaps, Fibonacci Heaps, Union-by-Rank

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

17: Adressierbare Prioritätslisten, Pairing Heaps, Fibonacci Heaps, Zusammenfassung: Datenstrukturen...

[old version] Implementing the Fibonacci heap

Practical Efficiency of Fibonacci Heaps

02: Experimental Methodology, Adressierbare Prioritätenlisten, Pairing Heaps

fibonacci heap part 2 PCS052015

Pairing Heap Beginning

01: Fortgeschrittene Datenstrukturen, Adressierbare Prioritätslisten, Pairing Heaps

Algorithms: Fibonacci Heaps DeleteMin (L2) by Sahil Shah

⨘ } Algorithms } 14 } Data Structures } Fibonacci Heaps } part - 1 } LE PROFESSEUR }

03: Fortgeschrittene Datenstrukturen, Binomialbäume, Fortgeschrittene Graphenalgorithmen

Pairing heap

03: Gray-/JouleSort, Pairing Heaps, Dijkstra's Algorithmmus

Fibonacci heap

Data Structures in Typescript #22 - Fibonacci Heap Introduction

27: Pairing Heaps, Bucket Queue, Residual Graph, Randomisierte Algorithmen

Fibonacci Heap - Decrease Key and Delete Operations

04: Dijkstra's Algorithmus, Radix-Heaps, Bucket-Queue, Laufzeit Dijkatra, Fibanacci Heaps

Fibonacci Heap Operations (Part-2)

14_Algorithmen&Datenstrukturen || Heap (Aufbau & Daten einfügen)

Pairing Heap - Merge

Fibonacci Heap - An efficient priority Queue data structure (Introduction)

11: Heap-Algorithmus, Binärer Heap, Heapsort, Übung