next up previous contents
suivant: Implémentation monter: Suppression du minimum précédent: Suppression du minimum   Table des matières

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 ?



klaus 2010-08-05