Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
A árvore AVL, criada em 1962 por Adelson-Velsky e Landis, é...
A árvore AVL, criada em 1962 por Adelson-Velsky e Landis, é uma árvore de busca binária de altura balanceada. Considerando o exposto, assinale a alternativa que descreve corretamente a situação de desbalanceamento de uma árvore AVL.
A
A estrutura estará desbalanceada se a diferença de altura entre as subárvores de um nó for menor que 2 ou maior que -2.
B
A estrutura estará desbalanceada se a diferença de altura entre as subárvores de um nó for maior que 0.1 ou menor que -0.1.
C
A estrutura estará desbalanceada se a diferença de altura entre as subárvores de um nó for maior que 2 ou menor que -2.
D
A estrutura estará desbalanceada se a diferença de altura entre as subárvores de um nó for maior que 1 ou menor que -1.
E
A estrutura estará desbalanceada se a diferença de altura entre as subárvores de um nó for menor que 1 ou maior que -1.