next up previous contents
suivant : Exercice 15 - Complexité remonter : 5.3 Tas binomial précédent : Exercice 14 - Représentation

5.3.5 Extraction du minimum

Comme tous les arbres sont équilibrés, le plus petit élément du tas est nécessairement une racine. Il suffit donc d'examiner tous les racines.



Sous-sections

Alexandre
2009-07-20