Question

Para resolver o problema do desbalanceamento de árvores binárias de busca, os pesquisadores Adelson-Velskii e Landis, em 1962, criaram um algoritmo que leva as iniciais de seus nomes. Tendo em mente os conhecimentos básicos a respeito das Árvores Binárias de Busca e Árvores AVL, associe os números cada uma das rotações listadas a seguir com a descrição correta da causa que levaria à necessidade de aplicação da respectiva rotação.

(1) Rotação simples à direita.
(2) Rotação simples à esquerda.
(3) Rotação dupla esquerda-direita.
(4) Rotação dupla direita-esquerda.

( ) Inserção na subárvore esquerda do filho à direita do nó desbalanceado.
( ) Inserção à direita do filho à direita do nó desbalanceado.
( ) Inserção na subárvore esquerda do filho à esquerda do nó desbalanceado.
( ) Inserção à direita do filho à esquerda em relação ao nó desbalanceado.

De cima para baixo, a ordem de preenchimento dos parênteses é:

Alternativas
Alternativa 1:
3, 1, 2, 4

Alternativa 2:
4, 2, 1, 3

Alternativa 3:
3, 2, 1, 4

Alternativa 4:
4, 1, 2, 3

Alternativa 5:
2, 1, 3, 4

Answer 1

Resposta:

Resposta: 4 -2 -1 -3

Explicação:

Pg 61 Livro Estrutura de dados II