Projeto de árvore AVL para a matéria de Tópicos em Estrutura de Dados no curso técnico do COTUCA.
O projeto tem como objetivo a implementação da classe AVLTree que representa uma árvore AVL balanceada como o exemplo da imagem acima.
O que você precisa para instalar e executar o software:
- g++ compiler, isto é, o comando
g++
disponível no seu terminal - comando
make
disponível no seu terminal
- Clone esse repositório para sua máquina e acesse o diretório raiz do projeto.
git clone https://github.com/bartier/AVLTree.git
cd AVLTree/
- No diretório raiz do projeto execute o comando
cmake
emake
para iniciar a compilação e criar o arquivoAVLTree
a ser executado.
cmake .
make
- Pronto. Agora o arquivo
AVLTree
foi gerado. Basta executá-lo com o comando abaixo:
./AVLTree
A execução de ./AVLTree
deve exibir o resultado dos comandos do arquivo main.cpp
, como abaixo:
AVLTree Project
Arvore: {15,10,27,8,13,20,59,9,14,49,67}
11111111111
00000000000
Arvore: {}
Empty tree again
O arquivo main.cpp
irá instanciar um objeto da classe AVLTree<int>
e chamar os métodos insert
, contains
, remove
da classe.
- CLion 2018.2 (C++17)