Niveau Licence-pas de math

Arbre AVL

Posté par
atdj28 27-03-25 à 23:54

Bonjour dans ma licence maths- info, je dois inserer dans cet arbre AVL la clé 13 puis la clé 14. J'arrive a inserer la 13 et a rééquilibrer l'arbre (en mettant 12 comme père de 10 et 13) mais apres avoir inséré la 14, je n'arrive pas a le rééquilibrer. Pouvez vous m aider svp

Posté par re : Arbre AVL 28-03-25 à 17:03

Bonjour,

"cet"arbre ?? lequel ?
sans un énoncé complet, la façon dont tu as inséré 13, et ce que tu as essayé pour 14, on ne peut pas grand chose pour toi.

après ces généralités juste pour pouvoir démarrer, je laisse volontiers la parole à d'autres intervenants. (Pas dispo ce WE)

Posté par re : Arbre AVL 28-03-25 à 17:38

désolé l image ne s etait pas envoyé
Merci pour votre aide

Arbre AVL

Posté par re : Arbre AVL 28-03-25 à 18:08

bonjour,

je ne suis pas spécialiste, mais voici une proposition

en racine :                                    13
ligne 1                      7                                           19
ligne 2           5               10                     15              22
ligne 3           1                12                    14              27

Posté par re : Arbre AVL 28-03-25 à 18:15

Bonjour, merci mais je ne pense pas que ce soit cela. Il faut une double rotation est que ca reste sur la branche gauche de 15 non ?

Posté par re : Arbre AVL 28-03-25 à 18:24

comme je te le disais, je ne suis pas spécialiste, et je ne sais pas si on a le droit de changer de racine... désolée.

en laissant 15 en racine,
on peut peut-etre écrire

                                                15
                         10                                                 22
              5                      13                          19                27
       1          7          12     14