Priority queue and fibonacci queue/heap

Similar discussion: How to reprioritize something in a priority queue