компаратор для минимальной кучи - PullRequest
0 голосов
/ 01 августа 2020

мы знаем, что для объявления минимальной кучи в c ++ мы можем использовать STL следующим образом:

priority_queue<int,vector<int>,greater<int>> minheap;

Итак, пожалуйста, кто-нибудь может объяснить мне, почему необходимо передать компаратор greater<int>. Я хочу спросить, может ли кто-нибудь объяснить мне детализацию того, как компаратор используется при построении этой минимальной кучи, чтобы я мог понять, почему конкретно передается greater<int>.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...