Árvore AVL - Implementação em C 🌳👨‍💻

Este repositório contém uma implementação de uma Árvore AVL (Adelson-Velsky e Landis Tree) em C. A Árvore AVL é uma árvore de busca binária autoequilibrada que mantém suas alturas de sub-árvores balanceadas a cada inserção ou remoção, garantindo operações de busca, inserção e exclusão em tempo logarítmico. 🚀

Características 🌟

• Inserção autoequilibrada 🔄
• Remoção com balanceamento 🔍
• Busca otimizada 🔎
• Contagem de nós e altura da árvore 📊
• Verificação de propriedades AVL ✅

Como Usar 🛠️

Para executar a implementação da Árvore AVL:

1. Clone este repositório em sua máquina local. git clone [url-do-repositorio](https://github.com/CeciliaBotelho/AvlTreeImplementation.git)
2. Certifique-se de que você tem um compilador C instalado (como gcc).
3. Compile o código fonte usando o comando gcc -o avl_tree avl_tree.c.
4. Execute o programa compilado com ./avl_tree.

Funções Implementadas ⚙️

• inserir: Adiciona um novo nó com chave única à árvore e balanceia a árvore se necessário. ➕
• delete: Remove um nó com a chave especificada da árvore e realiza balanceamento se necessário. ➖
• print_tree: Imprime a árvore em uma notação de parênteses aninhados. 🖨️
• primeiro_cen e segundo_cen: Executam cenários de teste específicos para demonstrar a funcionalidade da árvore. 🧪

Contribuições 🤝

Contribuições são bem-vindas! Se você tem alguma melhoria ou correção, sinta-se à vontade para:

1. Fazer um fork do projeto. 🍴
2. Criar uma nova branch (git checkout -b feature/novaFeature).
3. Fazer commit de suas mudanças (git commit -am 'Adicionando uma nova feature').
4. Fazer push para a branch (git push origin feature/novaFeature).
5. Criar um novo Pull Request. 📝

Entre em Contato 📬

• Nome - Cecilia Botelho
• E-mail - cescbotelho@gmail.com