Αποκατάσταση, η ιδιότητα του σωρού με εναλλαγή μια κόμβου με τη μητρική της εταιρία, και την επανάληψη της διαδικασίας για το γονικό έως ότου επιτυγχάνεται η ρίζα ή η ιδιότητα του σωρού είναι ικανοποιημένη.