Examen_H18 Arbre et tas Flashcards
Cette question concerne les tas max (i.e., les monceaux)
Cette question concerne les tas max (i.e., les monceaux).
(b) Si on enlève la racine du tas max constitué du tableau
[10, 8, 5, 7, 4, 1], dessinez la représentation arborescente du tas résultant.
Cette question concerne les tas max (i.e., les monceaux).
(c) Si on enlève la racine du tas max constitué du tableau
[15, 8, 14, 3, 6], dessinez la représentation arborescente du tas résultant.
Cette question concerne les tas max (i.e., les monceaux).
(d) Si on ajoute l’élément 8 au tas max [13, 10, 7, 8, 6], dessinez la représentation arborescente du tas résultant.
Cette question concerne les tas max (i.e., les monceaux).
(e) Si on ajoute l’élément 11 au tas max [10, 9, 7, 8], dessinez la représentation arborescente du tas résultant.
4 cas possibles selon le critère AVL
Pour chaque arbre suivant, identifiez le cas du débalancement : le nœud critique, le nœud sous-critique, et l’arbre AVL résultant après avoir corrigé le
débalancement.
CAS 1
4 cas possibles selon le critère AVL
Pour chaque arbre suivant, identifiez le cas du débalancement : le nœud critique, le nœud sous-critique, et l’arbre AVL résultant après avoir corrigé le
débalancement.
CAS 2
4 cas possibles selon le critère AVL
Pour chaque arbre suivant, identifiez le cas du débalancement : le nœud critique, le nœud sous-critique, et l’arbre AVL résultant après avoir corrigé le
débalancement.
CAS 3
4 cas possibles selon le critère AVL
Pour chaque arbre suivant, identifiez le cas du débalancement : le nœud critique, le nœud sous-critique, et l’arbre AVL résultant après avoir corrigé le
débalancement.
CAS 4
Arbre AVL
Supposons que vous désirez supprimer l’élément 11 de l’arbre AVL suivant. Illustrez les différentes
étapes de reconstruction de l’arbre menant à la suppression de cet élément.
