Ed
há 3 semanas
Em uma árvore AVL, a diferença de altura entre as subárvores de um nó é chamada de fator de balanceamento. Para que a árvore permaneça balanceada, essa diferença deve ser no máximo 1. Quando a diferença de altura é maior do que 1, isso indica que a árvore está desbalanceada. Analisando as alternativas: a) A árvore está balanceada e a operação pode continuar normalmente. - Incorreto, pois a diferença é maior que 1, indicando desbalanceamento. b) A árvore está desbalanceada, exigindo uma rotação para restaurar o equilíbrio. - Correto, essa é a definição de desbalanceamento em uma árvore AVL. c) A árvore precisa ser destruída e recriada. - Incorreto, não é necessário destruir a árvore. d) A operação de busca não pode ser realizada. - Incorreto, a busca ainda pode ser realizada, mas pode ser menos eficiente. Portanto, a alternativa correta é: b) A árvore está desbalanceada, exigindo uma rotação para restaurar o equilíbrio.
Mais perguntas desse material