Este projeto é referente a atividade da disciplina de Resolução de Problemas Estruturados em Computação do curso de Ciência da Computação, cujo objetivo é implementar uma árvore binária.
Implementaões:
- Algoritmo para inserir um elemento em uma árvore binária de busca;
- Algoritmos para percorrer uma árvore binária nas formas pré-ordem, in-ordem e pós-ordem;
- Algoritmo para remover o maior elemento de uma árvore binária de busca;
- Algoritmo para remover o menor elemento de uma árvore binária de busca;
- Algoritmo que remove um determinado elemento com valor N da árvore.
Para a implementações, foram seguidos os requisitos da atividade. Ou seja, não foi feito a utilização de funções prontas e nem objetos derivados de funções prontas do java e nem a utilização de pow, vector, string builder, lenght, matrix e demais estruturas de objetos do java. Foi utilizado Random para facilidade de testes.
Observação: o método
existe(int)percorre a própria árvore (sem estruturas auxiliares) e é usado apenas para garantir que 15 valores distintos sejam inseridos e, assim, impressos na linha “Valores inseridos”.
Exemplo de saída:
A ordem e os valores variam conforme o Random. In-ordem sempre sai ordenado.
Guilherme Felippe Lazari