Fibonacci heap

Från Wikipedia
Hoppa till navigering Hoppa till sök

Fibonacci heap är en term inom datavetenskapen och gäller köhantering av datastrukturen heap. I förhållande till tidigare binära och binomala köhanteringar innebär hanteringen via Fibonaccital en mer effektiv datahantering, med snabbare insättning av element och möjlighet att implementera snabbare algoritmer för minimalt uppspännande träd.[1]


Fibonacci heap utvecklades av Michael Fredman och Robert Tarjan 1984 och beskrevs i en artikel i tidskriften Journal of the Association for Computing Machinery 1987.[1] Metoden kallas ibland kort och gott för F-heap.

Referenser[redigera | redigera wikitext]

[1]

  1. ^ [a b c] Fredman, Michael Lawrence; Tarjan, Robert E. (juli 1987). ”Fibonacci heaps and their uses in improved network optimization algorithms” (på engelska) (PDF). Journal of the Association for Computing Machinery 34 (3): sid. 596–615. Arkiverad från originalet den 12 juli 2019. https://web.archive.org/web/20190712123303/http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lectures/Fibonacci-Heap-Tarjan.pdf. Läst 7 juni 2019. 

Se även[redigera | redigera wikitext]