C++バイナリヒープの実装

Question

バイナリツリーとして実装された最小ヒープが必要です。最小ノードと挿入ソートへのアクセスは非常に高速です。

誰も私を指すことができるstlやboostには良い実装がありますか？

Answer 1

私はstd::priority_queueがあなたが探しているものだと思います。

Answer 2

標準C++アルゴリズムmake_heap（）を参照してください。

Answer 3

STLには（バイナリ）ツリーの概念はありませんが、std :: make_heap、std :: sort_heap、std :: push_heap et ceteraなどのヒーププロパティの維持を容易にするメソッドがあります。