Informática, perguntado por yasminloopes2413, 4 meses atrás

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

Respondido por gabipquintana
2

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

Respondido por pedrocardoso87
1

Resposta: A primeira afirmação é verdadeira, e a segunda é falsa.

Explicação: MEU GABARITO

Perguntas interessantes