PjBL 2 - Binary Tree (Arthur Correia Brígido e Bell Jamyle Duwe Klemann)
Nossa aplicação demonstra o funcionamento de uma árvore binária de busca e as funções que a compõe, como inserção, busca e exclusão de elementos e também a impressão da árvore. Uma árvore binária de busca serve para armazenar dados e posteriormente recuperá-los.
- Classe "BinaryTree": é nessa classe que as principais funções da aplicação são implementadas.
- "insert": insere os novos nós na árvore.
- "search": verifica se o dado passado na função está inserido na árvore ou não.
- "delete": deleta o valor informado da árvore. Verifica se há o valor inserido na árvore e informa o nó deletado, assim como retorna o nó raiz.
- "printTree": imprime a árvore horizontalmente. (Copiado do site: https://www.techiedelight.com/pt/c-program-print-binary-tree/).
- Classe "Node": classe do nó da árvore binária. Nele fazemos referência aos nós sucessores da direita e da esquerda e armazenamos o dado do nó.
- Classe "Trunk": classe de apoio à função de impressão da árvore binária.
- Classe "Main": a classe inicia uma nova árvore binária. Nela utilizamos todas as funções implementadas na aplicação: "insert", "search", "delete" e "printTree".
