Em uma árvore AVL, qual é o propósito da rotação de nós? Reduzir o número de nós. Aumentar a altura da árvore. Balancear a árvore. Conv...
Em uma árvore AVL, qual é o propósito da rotação de nós?
Reduzir o número de nós.
Aumentar a altura da árvore.
Balancear a árvore.
Converter em árvore binária de busca.
Eliminar nós duplicados.
💡 1 Resposta
Ed 
O propósito da rotação de nós em uma árvore AVL é balancear a árvore, mantendo-a sempre com altura mínima e máxima de 1. A rotação é realizada para manter a propriedade de balanceamento da árvore AVL, que é uma árvore binária de busca balanceada.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Em uma árvore AVL, qual é o propósito da rotação de nós?
Estruturas de Dados I
•ESTÁCIO
Davi Ribeiro Guimarães
Compartilhar