Para resolver o problema do desbalanceamento de árvores binárias de busca, os pesquisadores Adelson-Velskii e Landis, em 1962, criaram um algoritmo que leva as iniciais de seus nomes. Tendo em mente os conhecimentos básicos a respeito das Árvores Binárias de Busca e Árvores AVL, avalie as afirmações que se seguem.
I - Em uma árvore AVL, nós folha devem admitir que a altura de seus filhos é igual a -1.
II - O fator de balanceamento é calculado através da diferença entre os fatores de balanceamento de seus filhos.
III - Um nó desbalanciado através da inserção de um elemento na subárvore esquerda do filho à direita desse nó pode ser balanceado novamente através de rotação dupla.
Com base no exposto é possível concluir que estão corretas as afirmações:
Alternativas
Alternativa 1:
I, apenas.
Alternativa 2:
III, apenas.
Alternativa 3:
I e II, apenas.
Alternativa 4:
I e III, apenas.
Alternativa 5:
I, II e III.
Soluções para a tarefa
Respondido por
0
Através do conhecimento básico a respeito das Árvores Binárias de Busca e árvores AVL a alternativa CORRETA é 4: I e III;
II.INCORRETA - O Fator de Balanceamento é calculado com a altura da Sub-árvore esquerda - altura da Sub-árvore direita = Fb= He - Hd.
Isso significa que o fator de balanceamento é feito através da diferença das alturas dos filhos e não como se menciona no enunciado como “fatores de balanceamento dos filhos”.
Perguntas interessantes