Buscar

Após a inserção de um nó, é necessário verif icar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estrutu...

Após a inserção de um nó, é necessário verif icar cada um dos nós ancestrais
desse nó inserido, relativamente à consistência com as regras estruturais de uma
árvore AVL.
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao
conjunto formado por {−2, −1, 0, +1, +2}.

Analisando-se as afirmacoes acima, conclui-se que:

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) a primeira afirmação é verdadeira, e a segunda é falsa.
b) as duas afirmações são verdadeiras, e a segunda justifica a primeira.
c) as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
d) as duas afirmações são falsas.
e) a primeira afirmação é falsa, e a segunda é verdadeira.

Essa pergunta também está no material:

AV 1_ ALGORITMOS E COMPLEXIDADE
8 pág.

Complexidade de Algoritmos Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

Analisando as afirmações apresentadas, conclui-se que a alternativa correta é a letra B) as duas afirmações são verdadeiras, e a segunda justifica a primeira. Isso ocorre porque, ao inserir um nó em uma árvore AVL, é necessário verificar se todos os nós ancestrais desse nó estão consistentes com as regras estruturais da árvore AVL. Além disso, o fator de balanceamento de cada nó em uma árvore AVL deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}, o que garante o balanceamento da árvore.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais