Imagem de fundo

Considerando o funcionamento e as propriedades de uma árvore AVL (Adelson-Velsky e Land...

Considerando o funcionamento e as propriedades de uma árvore AVL (Adelson-Velsky e Landis), assinale a alternativa correta.

A

Árvores AVL são estruturas de dados não balanceadas, projetadas para otimizar operações de inserção.

B

O pior caso de desempenho em uma árvore AVL ocorre quando ela está perfeitamente balanceada.

C

Árvores AVL não requerem rotações para manter seu balanceamento após operações de inserção e remoção.

D

Em árvores AVL, a altura de qualquer subárvore à esquerda ou à direita de um nó difere no máximo em 2 níveis.

E

As árvores AVL são uma variação das árvores binárias de busca que priorizam a busca rápida em vez do balanceamento.