next up previous contents
suivant: Exercice 8 - Equilibrage monter: Tas précédent: Exercice 7 - Ajout   Table des matières

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

klaus 2010-08-05