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
- geniomestre10
- Mensagens: 43
- Registrado em: 30 Out 2020, 11:49
- Última visita: 14-12-20
-
- Tópicos Semelhantes
- Resp.
- Exibições
- Últ. msg
-
- 0 Resp.
- 834 Exibições
-
Últ. msg por Lairão
-
- 1 Resp.
- 1116 Exibições
-
Últ. msg por danmat
-
- 0 Resp.
- 1058 Exibições
-
Últ. msg por geniomestre10
-
- 0 Resp.
- 1098 Exibições
-
Últ. msg por geniomestre10