Varios proximos nodo

1 resposta
X

bom dia a todos ! :)

eu tenho uma lista duplamente encadeada .
e estou precisando alterar um pouco o formato da lista ..

por exemplo , tenho esses elementos :

AB , BC , CD , DH, BG , BK , KI
na lista atual, ele adiciona em sequencia os elementos .
AB -> BC -> CD -> DH-> BG -> BK -> KI
entao , agora eu quero mudar um pouco .. quero fazer algo desse tipo:
BG ..............DH /\................../\ || .................|| AB => BC => CD || V BK => KI


ou seja, em vez de eu ter apenas um elementoSeguinte, eu teria varios (porem nao sei quantos) elementos seguintes ..

o melhor jeito para isso seria usando um vetor de proximos elementos ?

tipo:

public class Elemento {
	
	private String _info;
	
	private Elemento[] _proximoElemento;
	private Elemento _elementoAnterior;
	
	public Elemento( String info ) {
		_info= info;
	}
}

1 Resposta

TerraSkilll

Até onde entendo, nesse caso você deixou de ter uma lista e passou a ter uma árvore, já que cada elemento pode ter diversos filhos. Se você olhar por este lado, talvez fique mais fácil entender o que você precisa fazer.

Dê uma lida:
http://www4.fct.unesp.br/ronaldo/uploads/aula%20de%20arvore-1.PDF
http://bloginfogeeks.blogspot.com.br/2010/12/conceitos-de-arvores.html

Veja um exemplo (BinaryTree): http://www.uta.fi/~jl/pguibook/other.html

Abraço.

Criado 25 de outubro de 2012
Ultima resposta 25 de out. de 2012
Respostas 1
Participantes 2