Αναδιάταξη ένα σωρό για να διατηρήσει την ιδιοκτησία του σωρού, δηλαδή, το κλειδί του ριζικού κόμβου είναι πιο ακραίες (μεγαλύτερος ή μικρότερος) ή ίση να τα κλειδιά για τα παιδιά. Αν το κόμβο κλειδί δεν είναι πιο ακραία, swap με το πιο ακραία κλειδί παιδί, τότε αναδρομικά heapify του παιδιού αυτό δευτερεύον δέντρο. Δευτερεύοντα δέντρα το παιδί πρέπει να σωρούς ξεκινώ.