amitlicht amitlicht - 10 months ago 102
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.


Use std::greater as the comparison function:

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