Questão
ID 858133Disciplina: Tecnologia da Informação
Assunto: Árvores
Ano: 2011 Banca: Fundação CESGRANRIO Órgão: Petróleo Brasileiro S.A.
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.
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 afirmações acima, conclui-se que