next up previous contents
suivant : 6. Hachage remonter : 5.3.6 Fusion précédent : Exercice 16 - Fusion

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.



Alexandre
2009-07-20