LeftistHeap

keyword:

カートに追加

overview

優先度付きキューに加えて,2つのHeapを併合出来る機能を持つ. std::priority_queueとは異なって,最小値が取り出される仕様に注意. size()は無いので,必要ならメンバ変数を1つ加えてあれこれ. 時間計算量は O(log_2(N)).リスト実装なので,配列実装のHeapと比べて低速かもしれない.

verified

乱数

references

http://hos.ac/blog/#blog0001

code