Question

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.

Answer 1

Resposta:

Apenas as afirmativas II e III estão corretas

Explicação:

Corrigido pelo AVA

Answer 2

Resposta:

A.

Apenas as afirmativas II e III estão corretas