next up previous contents
suivant : 5.3.3 Tas binomial remonter : 5.3 Tas binomial précédent : Exercice 12 - Propriétés

5.3.2 Fusion

Etant donnés deux arbres binomiaux, on les fusionne en faisant de l'un un fils de la racine de l'autre. Cette opération (jeu d'adresses) se fait en temps constant.



Alexandre
2009-07-20