MAPA – ADSIS – ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS – 51_2025

QUESTÃO 1

MV-ASSESSORIA

Consulte a nossa assessoria pelo Número:

Whats(15)98170-8778
Tele gram:(15)98170-8778
Entre em contato com a nossa equipe que vamos assessorar com esse trabalho
Mais de 10 anos no mercado acadêmico

Visão Geral da Atividade
Um dos grandes desafios na compreensão do funcionamento das estruturas de dados é a visualização do que acontece nas operações de busca, inclusão e exclusão de dados. Muitos estudantes aprendem melhor visualizando as operações. Em função disso, diversas ferramentas de visualização do funcionamento de estruturas de dados foram desenvolvidas, com caráter educacional. Essas ferramentas permitem aos estudantes fixar melhor os conceitos, por intermédio da experimentação. A experimentação, aliada à compreensão teórica das estruturas, facilita o processo de implementação.
Nesta atividade, sua tarefa é registrar, na forma de relatório, as operações de inserção, busca e remoção de nós em árvores AVL, usando um dos simuladores a seguir:

https://visualgo.net/
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

Outros simuladores podem ser usados, desde que permitam visualizar as três operações citadas para os dois tipos de árvore.

Atividade

Veja a imagem a seguir, que representa a árvore AVL, para a realização das operações:

Fonte: o autor.

Imagens apresentando as seguintes operações na Árvore AVL da figura anterior:
a) Inserção de nó de valor 42.
b) Busca pelo valor 72.
c) Remoção do valor 65.

Capte imagens da tela dos simuladores e você pode usar uma ferramenta de captura de telas, como a ferramenta de captura do Windows, que pode ser ativada pressionando simultaneamente as teclas Windows + Shift + S.

Após a representação das operações, justifique as movimentações dos nós da árvore, explicando o que motiva, no algoritmo, a movimentação dos nós, ou seja, qual é o objetivo final do algoritmo ao trocar nós de posição dentro da árvore.