amitlicht amitlicht - 3 months ago 25
C++ Question

How can I create Min stl priority_queue?

The default stl priority queue is a Max one (Top function returns the largest element).

Say, for simplicity, that it is a priority queue of int values.

Answer

Use std::greater as the comparison function:

std::priority_queue<int, std::vector<int>, std::greater<int> > my_min_heap;
Comments