Glossary: System Design Beyond the Basics in Go

min-heap

Also written: heap

A structure that always hands back its smallest item first. Keeping only k items and dropping the smallest each time finds the top k posts without sorting everything.