Priority Queue

remove the minimumとfind the minumumが定数オーダーで、decrease keyが対数オーダーのPriority Queueのアルゴリズムについて考えている。
HeapもBinomial queueもFibonacci heapもremove the minimumが対数オーダーなんだよね。
リンクリストを使えば、remove the minimumとfind the minimumは定数オーダーだけど、decrease keyが線形だし。
あ、Skip listならいいかも。