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.