Ed
há 2 meses
Uma árvore AVL é um tipo específico de árvore binária de busca que é balanceada. O balanceamento é feito de forma que, para qualquer nó, a diferença de altura entre suas subárvores esquerda e direita não seja maior que 1. Isso garante que as operações de busca, inserção e remoção sejam realizadas em tempo logarítmico. Vamos analisar as alternativas: a) É uma árvore binária de busca balanceada. - Correto, pois define exatamente o que é uma árvore AVL. b) É uma árvore de busca que armazena dados em ordem aleatória. - Incorreto, pois a árvore AVL armazena dados em ordem específica, como toda árvore binária de busca. c) É uma árvore que não permite duplicação de elementos. - Embora isso seja verdade para árvores binárias de busca em geral, não é uma característica exclusiva das árvores AVL. d) É uma árvore binária de pesquisa não balanceada. - Incorreto, pois a árvore AVL é, por definição, balanceada. Portanto, a alternativa correta é: a) É uma árvore binária de busca balanceada.
Mais perguntas desse material