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 maksimum-hobe
For enhver knude i (med undtagelse af roden) gælder det, at A[Parent(i)] ≥ A[i].
Se også binære minimum-hobe - eller Introduction to Algorithms, side 151-169.