Question

Uma vez detectado o desequilíbrio na árvore o próximo passo é entender como corrigir o desequilíbrio. O equilíbrio da árvore é corrigido através das chamadas rotações.

Assinale a alternativa com a fórmula para calcular o fator de equilíbrio de uma árvore AVL.

a.Nenhuma das alternativas
b.(Q = A - L), onde A = número de nó e L = número de níveis a esquerda.
c. SE -1 ≤ Q ≤1 - >Árvore equilibra.
d.(Q = R - L), onde R = número de níveis a direita e L = número de níveis a esquerda.
e.SE -1 ≤Q ≤ 1 - >Árvore desequilibrada.

Answer 1

Resposta:

d. (Q = R - L), onde R = número de níveis a direita e L = número de níveis a esquerda.

Explicação: