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 é:

Answer 1

Resposta:

4 -2 -1 -3

Explicação:

Answer 2

Resposta: 4 -2 -1 -3

Explicação: Pg 61 Livro Estrutura de dados II