AVL : Ajout de valeur Soit un AVL A1 avec la topologie initiale ci-dessous...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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)
Хочете миттєвий доступ до всіх перевірених відповідей на cours.cyu.fr?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!