AVL : Ajout de valeur Soit un AVL A1 avec la topologie initiale ci-dessous...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
AVL : Ajout de valeur
Soit un dans cet AVL.
Tout d'abord, indiquer que cette insertion va entrainer :
- Pour une rotation Simple à Gauche entrer les lettres 'SG'.
- Pour une rotation Simple à Droite entrer les lettres 'SD'.
- Pour une rotation Double à Gauche entrer les lettres 'DG'.
- Pour une rotation Double à Droite entrer les lettres 'DD'.
Ensuite indiquer les
valeurs des noeuds racine et pivot de la première rotation.
Enfin, dans les champs de réponses qui suivent : indiquer les valeurs de l'arbre pour un
parcours prefixe de l'AVL une fois rempli et équilibré.Rotation :- Type de rotation :
- Racine de la rotation :
- Pivot de la rotation :
Valeurs des noeuds :- Affichage #4 :
- Affichage #5 :
- Affichage #6 :
- Affichage #7 :
- Affichage #8 :
- Affichage #9 :
- Affichage #10 :
- Affichage #11 :
généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)
Want instant access to all verified answers on cours.cyu.fr?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!