DataStructure_Finals

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.

Requisitos - Código Fonte

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

Requisitos - Objetivos (1 ponto)

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.

Requisitos - Objetivos (2 pontos)

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.

Pastas e Arquivos

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

Execução

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

Integrantes

Breno Marques Azevedo - 211708010
Juliana Carrica Barcellos Miranda - 211704010
Sofia de Arruda Lakschevitz Assunção - 211704011