Glossary: Data Structures and Algorithms in C++
Min-heap
Also written: min-heaps
A heap where every parent is no bigger than its children, so the smallest item is on top. In C++ you get one from std::priority_queue by adding std::greater<>.
Glossary: Data Structures and Algorithms in C++
Also written: min-heaps
A heap where every parent is no bigger than its children, so the smallest item is on top. In C++ you get one from std::priority_queue by adding std::greater<>.