Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL. PORQUE O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, 1, 2}. Analisando-se as afirmações acima, conclui-se que: (Ref. : 202113190719)
Soluções para a tarefa
De acordo com a variação de balanceamento dos nós, podemos afirmar que a primeira afirmação é verdadeira, e a segunda é falsa visto que o conjunto deve ser formado apenas por números positivos acima de 1. Sendo assim a alternativa correta a C.
Sobre a árvore AVL
Esta árvore binária é balanceada e as alturas das 2 sub árvores de cada nó não são distinguidas em mais de 1. O balanceamento de um nó é feito a partir do balanceamento da altura da sub árvore esquerda, diminuído da altura da sub árvore direita. As árvores balanceadas diminuem o número de comparações realizadas para uma busca com chaves de probabilidades de ocorrências idênticas.
A sua pergunta está incompleta, mas provavelmente as opções são:
- A) As duas afirmações são verdadeiras, e a segunda justifica a primeira.
- B) As duas afirmações são verdadeiras, e a segunda não justifica a primeira.
- C) A primeira afirmação é verdadeira, e a segunda é falsa.
- D) A primeira afirmação é falsa, e a segunda é verdadeira.
- E) As duas afirmações são falsas.
Aprenda mais sobre árvores binárias em https://brainly.com.br/tarefa/52956163
#SPJ4
Resposta: A primeira afirmação é verdadeira, e a segunda é falsa.
Explicação: MEU GABARITO