En er en heap der hvert element har k barn, hvilket vil gi færre nivå og derved raskere uttak og innsetting. Det vanligste er 2-hauger (binære) som vist i figuren, da disse kan lages med tabell (datastruktur) og aritmetikk basert på bitskifting. Disse gir balanserte trær, der omtrent halvparten er løvnoder på laveste nivå og 3/4 på nest laveste nivå, slik at innsetting kan gjøres på O(1) amortisert (gjennomsnittlig) tid.