Skip to content

Glossary: Algorithms Beyond the Basics in Rust

BinaryHeap

Also written: binary heap, heap, max-heap

Rust's heap type, which always hands back its largest item first. Wrapping entries in `Reverse` turns it into a min-heap that returns the smallest.

Where the book teaches it

Related terms

ReverseMin-heapDijkstra's algorithmInterval scheduling