Criando arvores e fazendo buscas

2 respostas
C

Preciso por favor das seguintes informações.

Como criar arvores, como fazer busca em arvores por largura.

Preciso que nos ramos das arvores eu guarde matrize.
e Preciso fazer percorrer esta arvore, e testar cada ramo com a resposta para saber quando ele acho a resposta

Em resumo: o programa começa com um estado inical (uma matriz 3x3)

Depende de como esta matriz for montada, eu tenho varias opções, por exemplo movimetações de numeros, eu posso por exemplo movimentar em 4 sentidos diferentes os numeros, entao da matriz é criado 4 ramos, e testa cada ramo, se nao achar a resposta ele analisa cada ramo e cria novo ramos e por ai vai…mas eu nem sei criar uma arvore e nem fazer uma pesquisa…preciso de ajuda !!!

2 Respostas

J

Bom dia…

Uma estrutura de dados árvore, não é complexa, mas contém todo uma teoria por trás dela. Seria melhor vc pegar algum material a respeito e dar uma lida para te ajudar na implementação. Para a implementação vc tem várias abordagens utilizando matriz, como por exemplo, matriz de adjacência, incidência e uma outra que eu esqueci… além da utilizando matriz, tem tb utilizando uma alternativa encadeada.

blz? :wink:

C

eu agradeço…

Porem o meu maior problema é mais tempo do que vontade, preciso de alguma coisa para começar a fazer o programa e nem sei como começar, preciso de alguma coisa que ajude…do tipo…“para criar a avore voce precisa de tal coisa”, “e a busca é assim”…pelo menos posso ir tentando até conseguir algo.

Eu não entendo nada de java, e o meu mestre da faculdade não está se importatando muito com este problema…por isto o meu desepero !

Criado 3 de maio de 2004
Ultima resposta 3 de mai. de 2004
Respostas 2
Participantes 2