Dada a seguinte árvore, indique a alternativa que apresenta a operação que deve ser feita para manter esta árvore balanceada.
Rotação para a direita.
Rotação para a esquerda.
Rotação para a direita e rotação para a esquerda.
Não é necessário rotar a árvore, ela está balanceada.
Rotação para a esquerda e rotação para a direita.
Rotação para a direita.
Rotação para a esquerda.
Rotação para a direita e rotação para a esquerda.
Não é necessário rotar a árvore, ela está balanceada.
Rotação para a esquerda e rotação para a direita.
More Questions From This User See All
Lista de comentários
Resposta:
Rotação para a direita.
Explicação:
Ação correta necessária para o balanceamento da àrvore.
A resposta correta é a alternativa "A", pois, conforme a árvore contida no enunciado da questão, podemos identificar que ela apresenta uma operação (rotação para a direita) que deve ser realizada para manter esta árvore balanceada.
Árvores balanceadas
As árvores, utilizadas para pesquisas, são estruturas de dados muito importantes, pois são eficientes no armazenamento dos mesmos. Para que estas árvores realizem as suas funções da maneira correta, elas precisam ser balanceadas, ou seja, é necessário que um rearranjo estrutural seja realizado para que a mesma execute as suas operações de maneira eficiente.
Saiba mais sobre árvores binárias: brainly.com.br/tarefa/53434141
#SPJ2