As árvores AVL nos dão ferramentas para rotacionar nós desbalanceados em busca de uma árvore binária tão balanceada quanto possível. O conceito de balanceamento está relacionado à altura das subárvores que compõem uma árvore binária. A altura de uma subárvore é igual ao número de nós visitados desde a raiz até o nó folha mais distante. Por definição, uma subárvore vazia possui altura -1.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
Assina a alternativa que conceitua corretamente um nó balanceado.
Alternativas
Alternativa 1:
Quando o fator de balanceamento absoluto dos nós das subárvores seja seja maior ou igual a 2.
Alternativa 2:
Quando o valor absoluto da diferença entre as alturas das subárvores esquerda e direita seja maior ou igual a 1.
Alternativa 3:
Quando o valor absoluto da diferença entre as alturas das subárvores esquerda e direita seja menor ou igual a -1.
Alternativa 4:
Quando o valor absoluto da diferença entre as profundidades das subárvores esquerda e direita seja menor ou igual a 1.
Alternativa 5:
Quando o fator absoluto da diferença entre as profundidades das subárvores esquerda e direita seja maior ou igual a -1.
Respostas
respondido por:
2
Resposta:
4
Explicação:
Dizemos que um nó
está balanceado caso o valor absoluto da diferença entre as alturas das subárvores
esquerda e direita seja menor ou igual a 1
respondido por:
0
Resposta:
Alternativa 2:
Quando o valor absoluto da diferença entre as alturas das subárvores esquerda e direita seja maior ou igual a 1.
Explicação:
Dizemos que um nó
está balanceado caso o valor absoluto da diferença entre as alturas das subárvores
esquerda e direita seja menor ou igual a 1.
Pag 51 livro estrutura de dados II
Perguntas similares
5 anos atrás
5 anos atrás
5 anos atrás
8 anos atrás