Prioritetni red - Preskoči listu nasuprot Fibonaccijevoj hrpi

zanima implementacija reda prioriteta kako bi se omogućila efikasna Astar implementacija koja je takođe relativno jednostavna (mislim da je red prioriteta jednostavan).

Čini se da s obzirom na to da Skip List nudi jednostavnu operaciju O-1 (Extract-Min) i operaciju umetanja koja je O (Log N), može biti konkurentan težoj za implementaciju Fibonaccijevu hrpu koja ima O (log N ) ekstrakt-Min i umetak O (1). Pretpostavljam da bi Skip-List bio bolji za graf s rijetkim čvorovima, dok bi Fibonaccijeva gomila bila bolja za okruženje s gušće povezanim čvorovima.

Ovo bi vjerovatno učinilo Fibonaccijevu hrpu obično boljom, ali jesam li u pravu pretpostavljajući da bi ovo bilo slično?