/arvore_busca

Trabalho referente a AP 1

Primary LanguageJava

Algoritmo de Árvore de Busca

Especificação do Projeto

  • Desenvolver um projeto em JAVA que implemente de forma orientada a objetos uma árvore de busca.
  • No código, instancie objetos para serem nós e relacione entre os objetos para criar arestas. O objetivo é que forme uma árvore binária com uma profundidade de nível 5;
  • Cada nó armazenará um valor randômico. Use o "random" do Java;
  • Sabendo que ao executar o projeto a arvore será criada automaticamente, faça a impressão na tela de todos os nós na ordem da Busca em Profundidade, e na ordem da Busca em Largura.
  • Solicitar um número do usuário; Buscar pelo número com método de profundidade e largura; Informar ao usuário qual o caminho mais curto (dos dois métodos) e o qual método deste caminho;