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

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:

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.