Examen_A19 Arbre Flashcards
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. (4 points par cas : 1 point pour le type de débalancement, 1 point pour le nœud critique et 2 points pour l’arbre AVL final).
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. (4 points par cas : 1 point pour le type de débalancement, 1 point pour le nœud critique et 2 points pour l’arbre AVL final).
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. (4 points par cas : 1 point pour le type de débalancement, 1 point pour le nœud critique et 2 points pour l’arbre AVL final).
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.
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.
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.
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.
