Fibonacci heap

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif
icon_anmal.gif
rp-wp-sv.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


Gnome-system.png Denna datatekniksrelaterade artikel är bara påbörjad. Du kan hjälpa till genom att utöka den.
Hämtad från "https://sv.rilpedia.org/wiki/Fibonacci_heap"
Personliga verktyg