Extragerea unui nod dintr-un heap

Fie H[1...n] un heap cu n elemente. Elementul ce va fi șters ocupă poziția 1 în heap. În locul lui va fi amplasat elementul de pe poziția n. Noul element aflat pe poziția 1 va fi "retrogradat" până când proprietatea din heap va fi restabilită.