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.[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]
- ^ [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.