0
Je veux insérer un vecteur avec des éléments génériques dans un arbre AVL sans utiliser de rotation, c'est possible?Comment puis-je insérer dans un arbre AVL qui n'utilise pas la rotation?
A
Répondre
0
Si l'arbre est équilibré même après l'insertion du nouvel élément, il n'y a pas besoin de rotation dans l'arborescence AVL. Cependant, si l'arbre n'est pas équilibré après l'insertion de nouveaux éléments, une rotation est nécessaire. Autrement dit, si le facteur d'équilibre n'est pas violé après l'insertion, aucune rotation n'est requise et l'insertion est possible sans rotation dans ce scénario. Notez que le facteur d'équilibre dans l'arbre AVL fait référence au calcul de la différence entre la hauteur des sous-arbres de gauche et de droite et qu'il ne doit pas dépasser 1 pour éviter la rotation.
Que voulez-vous dire sans utiliser de rotations? Les rotations sont comment vous insérez des choses dans les arbres AVL. (Et la plupart des autres types d'arbres.) –
Exactement, en insérant les éléments déjà dans la position correcte ne pas utiliser les rotations, car ils sont déjà dans la bonne position. –