02: Algorithmen II, Vorlesung, WS 2018/19, 16.10.2018 from Algorithmen 2, Vorlesung, WS18/19

Algorithmen 2, Vorlesung, WS18/19

Karlsruher Institut für Technologie (KIT)

02: Algorithmen II, Vorlesung, WS 2018/19, 16.10.2018

54 minutes Posted Oct 19, 2018 at 8:20 am.

Start

Fortgeschrittene Datenstrukturen

Adressierbare Prioritätslisten

Grundlegende Datenstruktur

Pairung Heaps

Fibonacci Heaps

Repräsentation

deleteMin mit Union-by-Rank

Schnelles Union-by-Rank

Amortisierte Analyse von deleteMin

Schnelles Union-by-Rank

Warum ist maxRank logarithmisch?

Kaskadierende Schnitte

Auftritt Herr Fibonacci

Addressable Priority Queues: Mehr

Zusammenfassung: Datenstrukturen

0:00

54:40

Share at current time

Show notes

02 |