Exercice 3 - Insertions

1. Dessiner l'arbre $A(v)$ défini comme suit :
   • $a = (\emptyset, 4, \emptyset)$
   • $b = ((\emptyset, 11,\emptyset ) , 7, \emptyset)$
   • $c = (\emptyset, 3, (\emptyset, 9,\emptyset ))$
   • $d = ((\emptyset, 12,\emptyset ) , 6, (\emptyset, 2,\emptyset ) )$
   • $v = ((a, 5,b),1,(c, 10,d))$
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