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 ,