next up previous contents
suivant : Exercice 8 - Equilibrage remonter : 5.2 Tas précédent : Exercice 7 - Ajout

5.2.4 Suppression du minimum

Supprimer la dernière feuille du tas est simple, c'est la seule operation qui conserve les deux premières propriétés. La solution que nous préconiserons sera de permuter la racine avec le dernier élément. Il suffira ensuite d'équiliber le tas autour de la racine.



Sous-sections

Alexandre
2009-07-20