Trabalho Final da A2 de Estrutura de Dados, disciplina ministrada pelo professor Rafael Pinho. Entrega para o dia 30/06/2023.
O objetivo do trabalho é construir um explorador de árvores.
- Identificadores com significado - utilizando a notação Húngara
- Comentários em funções e driver code
- Código organizado em módulos - .h e .hpp
- O programa deve oferecer um menu ASCII contendo as opções de uso para o usuário.
- Todas as operações devem indicar o tempo de processamento utilizado.
- Opção de criar uma árvore binária de busca (BST) a partir de um arquivo de texto.
- Opção de criar uma árvore binária de busca (BST) a partir de inputs do usuário.
- Uma das opções deve ser informar a altura da árvore.
- Uma das opções deve ser 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 ser informar se a árvore é completa.
- Uma das opções deve ser informar se a árvore é perfeita.
- Uma das opções deve ser exibir a árvore usando o algoritmo de BFS.
- Uma das opções deve converter a árvore em uma lista e ordenar por Bubble sort.
- Uma das opções deve converter a árvore em uma lista e ordenar por Selection sort.
- Uma das opções deve converter a árvore em uma lista e ordenar por Insertion sort.
- Uma das opções deve converter a árvore em uma lista e ordenar por Shell sort.
- [] Representação gráfica da ordenação.
PAA-A2
│ README.md
│ main.cpp → Arquivo principal do programa
| menu.h → Arquivo de cabeçalho contendo as declarações referentes ao menu
| sortingAlgorithms.h → Arquivo de cabeçalho contendo as declarações referentes aos algoritmos de ordenação
| treeExplorer.h → Arquivo de cabeçalho contendo as estruturas criadas e as declarações referentes ao explorador de árvores
| menu.hpp → Arquivo de implementação do menu
| sortingAlgorithms.hpp → Arquivo de implementação dos algoritmos de ordenação
| treeExplorer.hpp → Arquivo de implementação da classe TreeExplorer
| test.txt → Arquivo de teste para a criação de árvores
Para executar o programa, basta executar compilar o arquivo main.cpp
e executar o arquivo main.exe
gerado.
g++ main.cpp -o main.exe
./main.exe
- Breno Marques Azevedo - 211708010
- Juliana Carrica Barcellos Miranda - 211704010
- Sofia de Arruda Lakschevitz Assunção - 211704011