Prioritets køer

Jeg tænker lidt på at jeg har hørt om en "fibonacci-måde" at implementere den på... Jeg tror nok at det virker på samme måde som med den klasiske heap... men er ikke sikker.

Grunden til at de er 'klassiske' er vel metop at de er gode til det formål :-)

men egntlig kan du da bruge hvadsomhelst, det kan gøres med en flad ascii fil hvis du er villig til at vente den tid det tager at læse og genskrive den hele tiden.

Ja tak! Men grunden til at jeg spørger er at jeg gerne vil prøve at optimere det lidt! Det var derfor jeg nævnte den med fibonacci. Jeg har engang hørt at den skulle være noget hurtigere end de to andre.

her er mere om fibonacci heaps (NB: .pdf fil)
http://www.aduni.org/courses/algorithms/lect_notes/lecture_notes1.pdf

men husk på at det "bedre" altid er en afvejning af parametre imod hinanden, og uden at kende dine parametre er det ikke rigtig muligt at give et svar.

optimere for lager forbrug,
optimere for gennemstrømnings delay,
optimere for CPU tid
optimere for retfærdighed
osv. osv.

Der skal noget context til.

linket ovenfor har ikke specielt med prioritetskøer at gøre

god og saglig:
http://www.acm.org/pubs/toc/Abstracts/0004-5411/28874.html

og med turbo på :-))
http://www.pmg.lcs.mit.edu/~chandra/publications/heap.pdf

Så fik jeg læst det igennem, kom med et svar så er der point på vej!

ok