DAA - Méthode d'extraction

La méthode d'extraction est utilisée pour extraire l'élément racine d'un tas. Voici l'algorithme.

Algorithm: Heap-Extract-Max (numbers[]) 
max = numbers[1] 
numbers[1] = numbers[heapsize] 
heapsize = heapsize – 1 
Max-Heapify (numbers[], 1) 
return max

Exemple

Prenons le même exemple discuté précédemment. Nous voulons maintenant extraire un élément. Cette méthode retournera l'élément racine du tas.

Après la suppression de l'élément racine, le dernier élément sera déplacé vers la position racine.

Maintenant, la fonction Heapify sera appelée. Après Heapify, le tas suivant est généré.