Árvores em java

4 respostas
mestrekame

Olá comunidade

Estou precisando utilizar uma estrutura de arvore para resolver um problema, mas essa estrutura nao pode ser de uma árvore binária.
Algo mais ou menos assim.
A raiz pode ter varios nodos filhos e os filhos podem ter outros varios nodos e assim por diante.
Existe em java alguma estrutura pronta com essas caracteristicas? Arvore binária eu sei que existe, mas estou tendo dificuldades de achar a estrutura que preciso.

Desde já agradeço pela ajuda

4 Respostas

nbluis

Mas pra que que tu quer isso ?

T

Você pode representar uma árvore como sendo uma lista de listas, assim como em Lisp.

Outra forma é a de usar uma biblioteca de grafos, como a que dá suporte ao JGraph ( http://www.jgraph.com/ ).

mestrekame

Olá pessoal

Primeiramente eu pensei em implementar usando listas de listas como vc sugeriu thingol, mas eu ia perder tempo com uma coisa que provavelmente já tem resolvido, tempo esse que poderia estar gastando com o meu problema.
Talvez utilizar uma biblioteca de grafos seja uma solução viável. Vou dar uma olhada nesse link e ver como funciona.

Obrigado pela ajuda

herbertins

Pesquise sobre Maps, existe umas classes muito legais jah implementadasss

Criado 23 de abril de 2008
Ultima resposta 23 de abr. de 2008
Respostas 4
Participantes 4