Fibonacci heap

 Den här artikeln behöver fler eller bättre källhänvisningar för att kunna verifieras. (2019-06)
Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

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.


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. Metoden kallas ibland kort och gott för F-heap.

Referenser

  1. 1 2 3 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