Réorganiser un tas pour conserver la propriété de tas, c'est-à-dire, la clé du nœud racine est plus extrême (supérieur ou inférieur) ou égale aux clés de ses enfants. Si la clé du nœud racine n'est pas plus extrême, échangez-la avec la clé enfant plus extrême, puis récursivement heapify la sous-arborescence de cet enfant. Les sous-arborescences de l'enfant doivent être tas pour commencer.