Изменения

swap(A[2 * i + 1], A[i])

siftDown(2 * i + 1)

Если значение измененного элемента уменьшается, то свойства кучи восстанавливаются функцией <tex> \mathrm {siftUp} </tex>.