suivant : 5.3.2 Fusion
remonter : 5.3.1 Arbre binomial
précédent : Exercice 11 - Représentation
Prouver par induction les propriétés suivantes :
contient
noeuds.
est de hauteur
.
- La racine de
a
fils.
- Les
fils de la racine de
sont
,
,
,
.
- Il y a
noeuds de profondeur
dans
.
Alexandre
2009-07-20