Hvad er en binær hob?
En binær hob er et array-objekt, som kan ses som et fuldstændigt binært træ.
Binære minimum-hobe
For enhver knude i (med undtagelse af roden) gælder det, at A[Parent(i)] ≤ A[i].
Se også binære maksimum-hobe - eller Introduction to Algorithms, side 151-169.