Toppfrågor
Tidslinje
Chatt
Perspektiv
Fibonacci heap
Från Wikipedia, den fria encyklopedin
Remove ads
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]
 |
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 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.
Remove ads
Referenser
Se även
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads