Sobre as árvores AVL, assinale a alternativa correta.


Uma árvore AVL mantém a estrutura balanceada executando operações locais de rotação. Essas operações podem ser disparadas durante as inserções. Não é necessário fazer a validação do fator de balanceamento durante as buscas e remoções, pois essas duas não afetam o fator de balanceamento.


Se uma árvore AVL possuir, imediatamente após uma operação, um nó com fator de balanceamento –2, e o filho da esquerda possuir um fator de balanceamento +1, então uma rotação simples à direita no nó é suficiente para restaurar as propriedades de árvore AVL.




Se uma árvore AVL possui todos os nós com fator de balanceamento 0, +1 e –1, então a próxima inserção não irá alterar o fator de balanceamento dos nós.


Se um nó possuir fator de balanceamento –2 imediatamente após uma remoção, então deverá ser aplicada uma rotação se o filho da esquerda possuir fator de balanceamento –1. Caso contrário, nenhuma rotação é necessária.


Em uma árvore AVL, se imediatamente após uma inserção um nó terminar com fator de balanceamento +2, e o filho da direita possui fator de balanceamento +1, então é feita uma rotação simples à esquerda no nó pai para restaurar as propriedades da árvore AVL.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.