Omorganisere en haug for å opprettholde egenskapen heap, nøkkelen til rotnoden er mer ekstreme (større eller mindre) enn eller lik til nøklene til sine barn. Hvis rotnodens nøkkelen ikke er mer ekstreme, bytter du til nøkkelen mest ekstreme barn så rekursivt heapify barnets undertre. Barnet undertrær må være mye å starte.