Examen_H19_Arbre

Question 1

Pour chaque arbre suivant, identifiez le cas du débalancement (parmi les 4 cas possibles selon le critère AVL) qui survient après l’opération d’insertion indiqué. Identifiez le nœud critique et l’arbre AVL résultant après avoir corrigé le débalancement.

Answer 1

Question 2

Pour chaque arbre suivant, identifiez le cas du débalancement (parmi les 4 cas possibles selon le critère AVL) qui survient après l’opération d’insertion indiqué. Identifiez le nœud critique et l’arbre AVL résultant après avoir corrigé le débalancement.

Answer 2

Question 3

Pour chaque arbre suivant, identifiez le cas du débalancement (parmi les 4 cas possibles selon le critère AVL) qui survient après l’opération d’insertion indiqué. Identifiez le nœud critique et l’arbre AVL résultant après avoir corrigé le débalancement.

Answer 3

Question 4

Pour chaque cas ci-dessous, indiquez l’arbre résultant après avoir effectué l’opération de suppression indiqué. Utilisez l’opération de suppression telle que vue en classe. S’il y a débalancement suite à la suppression du noeud, effectuez les rotations requises selon le cas du débalancement pour que l’arbre résultant soit un arbre AVL.

Answer 4

Question 5

Pour chaque cas ci-dessous, indiquez l’arbre résultant après avoir effectué l’opération de suppression indiqué. Utilisez l’opération de suppression telle que vue en classe. S’il y a débalancement suite à la suppression du noeud, effectuez les rotations requises selon le cas du débalancement pour que l’arbre résultant soit un arbre AVL.

Answer 5

Question 6

Pour chaque cas ci-dessous, indiquez l’arbre résultant après avoir effectué l’opération de suppression indiqué. Utilisez l’opération de suppression telle que vue en classe. S’il y a débalancement suite à la suppression du noeud, effectuez les rotations requises selon le cas du débalancement pour que l’arbre résultant soit un arbre AVL.

Answer 6

Question 7

Pour chaque cas ci-dessous, indiquez l’arbre résultant après avoir effectué l’opération de suppression indiqué. Utilisez l’opération de suppression telle que vue en classe. S’il y a débalancement suite à la suppression du noeud, effectuez les rotations requises selon le cas du débalancement pour que l’arbre résultant soit un arbre AVL.

Answer 7