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等等。