Árvore AVL é uma árvore de busca autobalanceada. Isso significa que: As alturas das duas subárvores a partir de cada nó são exatamente iguais. Cad...
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
As alturas das duas subárvores a partir de cada nó são exatamente iguais.
Cada nó da árvore possui até três descendentes.
As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
Pode possuir até duas raízes.
As alturas das duas subárvores a partir de cada nó são exatamente iguais.
Cada nó da árvore possui até três descendentes.
As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
Pode possuir até duas raízes.
💡 1 Resposta
Ed 
A resposta correta é: "As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade." Isso significa que em uma árvore AVL, a diferença de altura entre as subárvores esquerda e direita de cada nó é no máximo 1. Essa propriedade garante o balanceamento da árvore e otimiza as operações de busca.
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
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
1 pág.
4 pág.
Compartilhar