Glossary: Data Structures and Algorithms in C++

Max-heap

A heap with the largest item first. std::priority_queue is one by default; add std::greater<> to get a min-heap.