Mengatur ulang tumpukan untuk menjaga properti tumpukan, yaitu tombol dari simpul akar lebih ekstrim (lebih atau kurang) dari atau sama ke tombol dari anak-anak. Jika kunci simpul akar tidak lebih ekstrim, swap dengan tombol anak paling ekstrim, maka secara rekursif heapify subpepohon anak itu. Subtrees anak harus tumpukan untuk memulai.