ALGORITMOS E IMPLEMENTAÇÕESTeoria de Grafos

Implementação de equações dentro da computação, programação e algoritmos.

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
geniomestre10
sênior
Mensagens: 43
Registrado em: Sex 30 Out, 2020 11:49
Última visita: 14-12-20
Nov 2020 09 15:42

Teoria de Grafos

Mensagem não lida por geniomestre10 »

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.




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “ALGORITMOS E IMPLEMENTAÇÕES”