Ein binärer Heap ist ein fast vollständiger Binärbaum mit Heap-Eigenschaft.
Beim Min-Heap ist jeder Knoten höchstens so groß wie seine Kinder. Er wird meist kompakt in einem Array gespeichert.