Arvores_Binarias

🌳 Projeto de Estrutura de Dados II — ABB e AVL

Este projeto apresenta a implementação em linguagem C de duas estruturas fundamentais da ciência da computação:

• ABB – Árvore Binária de Busca
• AVL – Árvore Binária de Busca Balanceada

Além disso, o projeto inclui validação com uma sequência padronizada de operações, conforme exigido na disciplina.

---

📘 Informações Acadêmicas

• Autor: Guilherme Pereira do Amarilho
• Professor: Manassés Ribeiro
• Disciplina: Estrutura de Dados II

---

📌 Objetivo

Comparar o funcionamento das árvores ABB e AVL aplicando a mesma sequência de inserções e remoções, com foco em:

• Entender a lógica de balanceamento automático da AVL
• Observar os diferentes comportamentos estruturais
• Validar o resultado das árvores utilizando travessias pré-ordem

---

🧠 Validação

As operações aplicadas estão detalhadas no arquivo de validação:

📄 Casos de teste para validação

✔️ Operações realizadas

Inserções: 15, 25, 35, 45, 65, 55, 44, 34, 24, 10, 15
Remoções: 25, 35, 15
Inserções: 42, 40, 43
Remoção: 44
Inserções: 60, 70, 50, 67, 64
Remoção: 65