next up previous contents
suivant: Tas binomial monter: Tas binomial précédent: Exercice 12 - Propriétés   Table des matières

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.



klaus 2010-08-05