Fibonacci heap

Från Rilpedia

(Omdirigerad från F-heap)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

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


Personliga verktyg