Fibonacci heap

Från Wikipedia
Hoppa till: navigering, sök

Fibonacci heap, förbättring av datastrukturen heap som bland annat medför snabbare insättning av element och möjlighet att implementera snabbare algoritmer för minimalt uppspännande träd. Strukturen implementerades första gången 1986 av Michael Fredman och Robert Tarjan. En Fibonacci heap kallas ibland kort och gott för F-heap

Se även[redigera | redigera wikitext]