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.
![](https://post.nghiatu.com/assets/tutorial/design_and_analysis_of_algorithms/images/method.jpg)
Après la suppression de l'élément racine, le dernier élément sera déplacé vers la position racine.
![](https://post.nghiatu.com/assets/tutorial/design_and_analysis_of_algorithms/images/root_element.jpg)
Maintenant, la fonction Heapify sera appelée. Après Heapify, le tas suivant est généré.
![](https://post.nghiatu.com/assets/tutorial/design_and_analysis_of_algorithms/images/heapify.jpg)