Причина использования `std::greater` для создания минимальной кучи через `priority_queue` ⇐ C++

[Anonymous]

Мне интересно, почему для создания минимальной кучи с использованием Priority_queue следует использовать std::greater?

Код: Выделить всё

std::priority_queue min_heap;

На мой взгляд, поскольку наименьшее значение всегда находится в верхней части кучи, используемый класс должен быть std::less
Обновление:
С другой стороны, поскольку поведение Priority_queue по умолчанию (максимальная куча) заключается в сохранении наибольшего значения в наверху, мне кажется, что std::greater следует использовать для создания максимальной кучи, а не для создания минимальной кучи

Подробнее здесь: https://stackoverflow.com/questions/327 ... rity-queue