A árvore AVL é uma árvore binária balanceada proposta por Adelson-Velskii e Landis em 1962. O fator de balanceamento é o nó responsável por mostrar quando a árvore está desbalanceada.
Considerando o contexto, analise as afirmativas.
I. O fator de balanceamento deve ser calculado sempre que uma operação de inserção, remoção ou busca são realizadas.
II. A ideia da implementação da árvore AVL é manter a árvore com a menor altura possível.
III. Uma árvore é considerada AVL se as alturas das sub-árvores à direita e à esquerda forem iguais, ou diferem em apenas uma unidade, para todos os nós.
Considerando o contexto, assinale a alternativa correta.
Escolha uma:
a.
Apenas as afirmativas II e III estão corretas.
b.
Apenas a afirmativa I está correta.
c.
Apenas a afirmativa III está correta.
d.
As afirmativas I, II e III estão corretas.
e.
Apenas as afirmativas I e II estão corretas.
Soluções para a tarefa
Respondido por
9
Resposta:
Apenas as afirmativas II e III estão corretas
Explicação:
Corrigido pelo AVA
nielscorpion65:
valew amigo, você é um amigo
Respondido por
1
Resposta:
A.
Apenas as afirmativas II e III estão corretas
Perguntas interessantes