Least You Need to Know: Heaps, Heap Invariants, and Fast Extremes
Buka pelajaran
A heap stores items so the **root is always the minimum or maximum** according to a priority rule. It does not fully sort everything, but it lets you update the frontier quickly when you repeatedly need the next best element.