construire l’arbre binaire de recherche AVL correspondant à l’insertion consécutive de la liste A. On dessinera l’arbre après chacune des quatre premières insertions ainsi que l’arbre final.Soit la liste de clé A=(1,24,6,12,8,9,2).

D'accord, nous allons construire l'arbre binaire de recherche AVL pour la liste A=(1,24,6,12,8,9,2).

1. Après la première insertion (1), l'arbre ressemble à ceci :

1

2. Après la deuxième insertion (24), l'arbre ressemble à ceci :

  1
   \
    24

3. Après la troisième insertion (6), l'arbre doit être rééquilibré. Il ressemble à ceci :

   6
  / \
1    24

4. Après la quatrième insertion (12), l'arbre doit être rééquilibré. Il ressemble à ceci :

    6
   / \
  1   12
       \
        24

5. Après l'insertion de 8, l'arbre doit être rééquilibré. Il ressemble à ceci :

    6
   / \
  1   12
     /  \
    8    24

6. Après l'insertion de 9, l'arbre doit être rééquilibré. Il ressemble à ceci :

     6
   /   \
  1     9
       / \
      8   12
           \
            24

7. Après l'insertion de 2, l'arbre doit être rééquilibré. L'arbre final ressemble à ceci :

     6
   /   \
  2     9
 /     / \
1     8   12
           \
            24

C'est l'arbre binaire de recherche AVL correspondant à l'insertion consécutive de la liste A=(1,24,6,12,8,9,2).