PODEMOS DIZER QUE UMA ARVORE - PERGUNTA 9 - ESTRUTURA DE DADOS I

Estrutura de Dados I

•

UAM

4

0

4

0

3

NoobFox BR

21/09/2019

💡 3 Respostas

Rhuan Borges

22.09.2019

Dhd

0

1

Andre Smaira

19.10.2019

A respeito da árvore binária AVL, é um tipo de árvore com características de balanceada, tendo sua altura de dois nós com sua diferença em uma unidade. Tais operações como busca, inserção e eliminação são processos complexos denominado O(logn), sendo o n representando a quantidade de elementos de uma árvore.

A árvore AVL tem seu balanceamento quando há uma diferença de altura entre sub-árvores não exceda mais que um. Caso uma árvore não sofra esse processo, se faz o balanceamento pelo método de rotação simples ou dupla. Esse balanceamento é feito para processos que necessitam somar ou excluir certos elementos. Para que se faça o balanceamento se faz necessário utilizar algum processo que seja específico para os nós. Mediante o que foi dissertado, a alternativa correta é a árvore AVL é balanceada.

0