В C++ стандартная библиотека шаблонов (STL) предоставляет контейнер под названием «куча», который позволяет эффективно управлять элементами в структуре данных двоичной кучи. Бинарная куча — это полное двоичное дерево, которое удовлетворяет свойству кучи, что означает, что каждый родительский узел имеет значение, большее или равное его дочерним узлам (в максимальной куче) или меньшее или равное его дочерним узлам (в минимальной куче)..

Вот несколько методов, связанных с контейнером кучи в C++ STL:

1. make_heap(): создает кучу из диапазона элементов.
2. push_heap(): добавляет элемент в кучу.
3. pop_heap(): удаляет самый большой (или самый маленький) элемент из кучи.
4. sort_heap(): сортирует элементы в куче.
5. is_heap(): проверяет, является ли диапазон допустимой кучей.
6. is_heap_until(): находит первый элемент в диапазоне, который нарушает свойство кучи.
7. heapify(): преобразует контейнер с произвольным доступом в кучу.

Эти методы позволяют эффективно управлять кучами и использовать их в программах на C++.