next up previous contents
suivant : Exercice 4 - Suppression remonter : 7.1 Arbres binaires de précédent : Exercice 2 - Notation

Exercice 3 - Insertions

  1. Dessiner l'arbre $A(v)$ défini comme suit :
  2. Est-ce un ABR bien formé ?
  3. Changer l'ordre des noeuds de sorte que $A(v)$ devienne un ABR.
  4. Insérez le noeud de clé $8$ dans cet arbre



Alexandre
2009-07-20