Considere uma árvore AVL T, inicialmente vazia, onde serão inseridos os nós correspondentes aos valores:
10, 20, 50, 40, 60, 30;
inseridos NESTA ORDEM. Mostre o passo a passo com o desenho resultante da inserção de cada um dos nós acima. Cada inserção será representada por uma ou duas figuras, conforme as instruções abaixo:
a) Desenhe T imediatamente após a inserção de cada valor, sem contar o balanceamento.
b) Caso T fique DESBALANCEADA, indicar qual o nó sofrerá a rotação, e qual é a rotação a ser realizada. A seguir, desenhe T após o balanceamento do nó indicado.
ALGORITMOS E IMPLEMENTAÇÕES ⇒ Teoria de Grafos
Moderador: [ Moderadores TTB ]
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 0 Respostas
- 171 Exibições
-
Última msg por Thiagosn1
-
- 0 Respostas
- 224 Exibições
-
Última msg por Lucastadeu14
-
- 1 Respostas
- 208 Exibições
-
Última msg por Idocrase
-
- 0 Respostas
- 767 Exibições
-
Última msg por leonardodlc