Glossary: Data Structures and Algorithms in Rust

Priority queue

A queue that always serves the most urgent item first, even if it arrived last. A heap is the usual way to build one.