next up previous contents
suivant : 5.2.5 Implémentation remonter : 5.2.4 Suppression du minimum précédent : 5.2.4 Suppression du minimum

Exercice 8 - Equilibrage d'un tas

Décrire une façon d'équilibrer un tas après insertion d'un nouvel élément. Donner un invariant de boucle. Est-ce que le programme se termine ?



Alexandre
2009-07-20