Fórum Arvore em Java #402622

Você está fazendo isso como um exercício de faculdade / para aprendizado próprio ou seria um projeto sério comercial / open source?
Se você está fazendo isso como exercício de faculdade. Qual seria a dificuldade em implementar uma árvore sem ponteiros? Fazendo uma simplificação burra para fins explicativos: Você pode pensar em referências como se fossem ponteiros e o operador new como se fosse um malloc.
Se você esta fazendo isso para aprendizado próprio eu começaria lendo sobre Motores de Inferência, Lógica de Descrição, etc.
http://en.wikipedia.org/wiki/Inference_engine
http://en.wikipedia.org/wiki/Reasoning_engine
Esse segundo link possui links para bibliotecas que eu usaria em um projeto "sério".
Se não for um exercício de faculdade, eu diria que não vale a pena reinventar a roda implementando uma estrutura de dados complexa...  A não ser que fosse algo que não existisse (muito específico para determinado problema, ou mesmo uma iniciativa de pesquisa). Minha estratégia para qualquer estrutura mais generalista (como uma R-Tree, B+, etc) seria buscar no Google por uma implementação pronta / confiável / bem testada e otimizada.

Abraços,

Então cara pensei nessa hipotese ai mesmo de fazer referencia e tall... e q a solução pro jogo me veio mais em mente como uma arvore dai pensei em fazer ela mais estava tentando achar uma outra maneira de implementar esse jogo de advinhação com outro conceito..Nao e aprendizado para estudos ...é um projeto que estara sendo avaliado e tem q ser o mais orientado a objetos possivel ..

A referencia na realidade se comporta como um ponteiro direto , o que voce nao vai ter simulado em java seria o "ponteiro para ponteiro" , mas nem de longe voce vai precisar de tanta coisa para implantar um algoritmo de arvore , existem vários implementados em Java.

Valeu !