Question

Considere a árvore a seguir:


Para que essa árvore esteja balanceada é necessário __________.




Assinale a alternativa que completa corretamente a afirmação acima.

Alternativas
Alternativa 1:
rotação dupla à direita.

Alternativa 2:
rotação dupla à esquerda.

Alternativa 3:
rotação simples à esquerda.

Alternativa 4:
rotação dupla direita-esquerda.

Alternativa 5:
rotação dupla esquerda-direita.

Answer 1

Sobre a alternativa podemos afirmar que Alternativa 5:  rotação dupla esquerda-direita.

Árvore AVL é uma árvore binária de busca balanceada, ou seja, uma árvore balanceada (árvore completa) são as árvores que minimizam o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrências idênticas.

O left, right são ponteiros que apontam para a subárvore  esquerda e direita, resp.

Espero ter ajudado.