DanielLucena / AVLTree

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

AVLTree

Link do Repositorio

Descrição

O trabalho da 3a unidade consiste simplesmente na implementação de uma árvore AVL com suas operações padrão: busca, inserção e remoção.

Seu algoritmo deve permitir, a qualquer tempo, operações de busca, inserção e remoção de chaves inteiras. Além disso, a qualquer tempo, seu algoritmo também deve permitir a visualização da árvore (via interface textual, não precisa ser interface gráfica. basta, por exemplo, fazer um percorrimento por nível e colocar, ao lado de cada nó, quem é seu pai).

Compilar o Codigo

apartir da pasta raiz.

mkdir build
make

Executar o Programa

apartir da pasta raiz.

./buil/main

Rodar arquivo de teste

apartir da pasta raiz.

./build/main < data/teste.txt
./build/main < data/deleteSemfilhos.txt
./build/main < data/deleteUmfilho.txt
./build/main < data/deleteDoisfilho.txt

Limitações

O print da arvore está na horizontal, o valor mais a esquerda é a raiz. Os valores mais a direita são os nós folhas.

About


Languages

Language:C++ 95.3%Language:Makefile 4.7%