Fibonacci heap

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

^[1]

↑ ^1,0 ^1,1 ^1,2 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

[Fredman_And_Tarjan-1] 1,0 ^1,1 ^1,2 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.

[1]