Logo Passei Direto
Buscar
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}.
a primeira afirmação é falsa, e a segunda é verdadeira.
as duas afirmações são verdadeiras, e a segunda justifica a primeira.
as duas afirmações são falsas.
a primeira afirmação é verdadeira, e a segunda é falsa.
as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
User badge image
Aprimorando com Questões

há 8 meses

Respostas

User badge image

Ed Verified user icon

há 7 meses

Vamos analisar as afirmações: 1. "Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL." - Essa afirmação é verdadeira. Após a inserção, é necessário verificar se a árvore continua balanceada, o que envolve checar os nós ancestrais. 2. "O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}." - Essa afirmação é falsa. O fator de balanceamento de um nó em uma árvore AVL deve ser apenas {-1, 0, +1}. Valores de -2 ou +2 indicam que a árvore não está balanceada. Portanto, a resposta correta é: a primeira afirmação é verdadeira, e a segunda é falsa.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina