next up previous contents
suivant: Hachage monter: Fusion précédent: Exercice 16 - Fusion   Table des matières

Exercice 17 - Autres opérations

Décrire de quelle façon ramener à une fusion l'insertion d'un nouvel élément. Que se passe-t-il si l'on supprime la racine d'un arbre binomial ? En déduire un moyen de ramener la suppression d'un élément à une fusion. Déterminer les complexités de ces deux opérations.



klaus 2010-08-05