Algoritmer og Datastrukturer Hjem

CMD + K

Algoritmer og DatastrukturerTDT4120

CMD + K

Algoritmer og DatastrukturerKapittel 19Fibonacci-heap

Begreper & formler7 Forrige Neste

1 min lesing

Fibonacci-heap

Fibonacci-heaps er avanserte heap-strukturer med svært gode amortiserte kjøretider, spesielt nyttige i Dijkstra- og Prim-algoritmer.

Tar du quizen på kapittel 19?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Begreper & formler

5 begreper · 2 formler i kapittelet

Disjunkte mengder (Union-Find)