Ano: 2011 Banca: Cesgranrio Órgão: Petrobras Prova: Analista de Sistemas - Processos de Negócio 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:
Soluções para a tarefa
Sobre a variação de balanceamento dos nós, podemos afirmar que a alternativa correta é a C visto que primeira afirmação é verdadeira, e a segunda é falsa visto que o conjunto deve ser formado apenas por números positivos acima de 1.
Entendendo a árvore AVL
Devemos compreender que a á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 do 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