Imagem de fundo

Considerando o funcionamento e as propriedades de uma...

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.