Trabalho apresentado como avaliação da disciplina de Estruturas de Dados.
O Objetivo do trabalho é construir um explorador de árvores:
- O programa deve oferecer um menu ASCII para o usuário com as opções de uso
- Todas as operações devem indicar o tempo de processamento utilizado após finalização
- Uma das opções deve ser a construção de uma árvore binária de busca a partir de um arquivo texto
- Uma das opções deve ser a construção de uma árvore binária de busca a partir de dados digitados pelo usuário
- Uma das opções deve informar da altura da árvore
- Uma das opções deve informar o tamanho da árvore
- Uma das opções deve ser a inserção de um elemento fornecido pelo usuário
- Uma das opções deve ser a remoção de um elemento fornecido pelo usuário
- Uma das opções deve ser a busca do endereço de memória de um elemento fornecido pelo usuário
- Uma das opções deve informar se a árvore é completa
- Uma das opções deve informar se a árvore é perfeita
- Uma das opções deve exibir a árvore utilizando BFS - elabore uma implementação eficiente
- Uma das opções deve converter a árvore em uma lista e ordenar com Bubble Sort
- Uma das opções deve converter a árvore em uma lista e ordenar com Selection Sort
- Uma das opções deve converter a árvore em uma lista e ordenar com Insertion Sort
- Uma das opções deve converter a árvore em uma lista e ordenar com Shell Sort
- Extra: Representação gráfica da ordenação