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

Media som används på denna webbplats

Question book-4.svg
Författare/Upphovsman: Tkgd2007, Licens: CC BY-SA 3.0
A new incarnation of Image:Question_book-3.svg, which was uploaded by user AzaToth. This file is available on the English version of Wikipedia under the filename en:Image:Question book-new.svg