suivant : Exercice 11 - Représentation
remonter : 5.3 Tas binomial
précédent : 5.3 Tas binomial
Un arbre binomial d'ordre
(noté
) est défini par induction de
la façon suivante :
est réduit à un seul noeud.
est construit de la façon suivante :
Voici par exemple
,
,
,
et
:
Sous-sections
Alexandre
2009-07-20