Descubra a comunidade do IDNLearner.com e obtenha respostas. Descubra soluções detalhadas para suas perguntas graças à vasta experiência de nossa comunidade de especialistas em diferentes áreas do conhecimento.
A forma como inserimos elementos em uma árvore binária pode tornar as coisas um tanto quanto ineficientes. Imagine que, ao invés de inserir nós de maneira a formar uma árvore binária completa, um(a) programador(a) se deparasse com uma situação na qual os nós fossem sempre inseridos como filhos à direita. Isso faria com que a pretensa árvore se comportasse muito mais como uma lista encadeada do que como um grafo propriamente dito.
Fonte: OLIVEIRA, P. M. de; PEREIRA, R. de L. Estruturas de Dados II. Maringá: UniCesumar, 2019.
Com isso em mente, observe a árvore a seguir:
Fonte: adaptada de: OLIVEIRA, P. M. de; PEREIRA, R. de L. Estruturas de Dados II. Maringá: UniCesumar, 2019.
Sobre o algoritmo de balanceamento AVL, tomando a árvore apresentada como base, analise as afirmativas a seguir:
I. A altura do nó de número 20 é igual a 3.
II. O fator de balanceamento do nó 10 (raiz) é igual a 2, em módulo.
III. Para balancear essa árvore, bastaria uma rotação dupla “direita-esquerda” entre os nós 25, 20 e 28.
É correto o que se afirma em:
Alternativas
Alternativa 1:
I, apenas.
Alternativa 2:
II, apenas.
Alternativa 3:
III, apenas.
Alternativa 4:
I e II, apenas.
Alternativa 5:
II e III, apenas.
