Glossary: Algorithms Beyond the Basics
Min-heap
Also written: heap
A structure that always gives you its smallest item quickly. Dijkstra's algorithm uses one to get the nearest place, and the room counter uses one for the earliest end time.
Glossary: Algorithms Beyond the Basics
Also written: heap
A structure that always gives you its smallest item quickly. Dijkstra's algorithm uses one to get the nearest place, and the room counter uses one for the earliest end time.