Dependendo da forma com a qual os dados são inseridos em uma árvore binária, tal estrutura de dados pode acabar apresentando muita ineficiência em suas operações, sejam operações de inserção, remoção ou busca de dados. Para tentar amenizar tais situações existem os algoritmos de balanceamento AVL.
OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados II. Maringá-PR, Unicesumar, 2019.
Com base na árvore representada a ilustração acima, avalie as afirmações que se seguem:
I. É correto dizer que a altura de um nó folha é igual a 0.
II. Para balancear essa árvore é preciso executar uma rotação simples à direita
III. Os nós 5 e 17 estão apresentam sinais de que a árvore está desbalanceada.
É correto o que se afirma em:
Alternativas
Alternativa 1:
I, apenas.
Alternativa 2:
I e II, apenas.
Alternativa 3:
II e III, apenas.
Alternativa 4:
II e III, apenas.
Alternativa 5:
I, II e III.
Soluções para a tarefa
Resposta:
I, apenas
Explicação:
I - Verdadeiro. Aula 7, Estruturas de dados II
II - Falso - Para uma árvore estar desbalanceada, o fator deve ser diferente de -1, 0 e 1, o que não é o caso acima.
iii - Falso - Mesma justificativa acima.
No livro, na página 54 tem essa mesma árvore como exemplo com as respostas acima.
Sabendo dos conceitos sobre balanceamento AVL, pode-se afirmar que realizando a interpretação correta, temos que:
- a altura de um nó folha é igual a 0.
Portanto, conclui-se que a alternativa correta que deve ser assinalada é a alternativa 1 ( I, apenas).
O que é balanceamento AVL?
O balanceamento ALV é uma árvore binária de busca balanceada, sendo assim ela minimiza o número de comparações efetuadas para uma busca com chave de probabilidade de ocorrências idênticas, visto que executa operações de inserção e busca a remoção em tempo O (log n). Apesar de se destacar em aplicações de busca, é um pouco mais lenta para a inserção e remoção de dados em comparação com outros balanceamentos.
Saiba mais sobre o balanceamento AVL em:
brainly.com.br/tarefa/40408588
#SPJ2
