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 ]
-
- Mensagens: 43
- Registrado em: 30 Out 2020, 11:49
- Última visita: 14-12-20
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última mensagem
-
- 0 Respostas
- 818 Exibições
-
Última mensagem por Lairão
-
- 1 Respostas
- 1097 Exibições
-
Última mensagem por danmat
-
- 0 Respostas
- 1050 Exibições
-
Última mensagem por geniomestre10
-
- 0 Respostas
- 1090 Exibições
-
Última mensagem por geniomestre10