Costruzione alberi n-ari in java

[morin91]

Qualcuno saprebbe aiutarmi a costruire un albero n-ario su questa base di albero binario??

public class Albero
{
	private String contenuto;
	private Albero sinistro;
	private Albero destro;
	private boolean alberoVuoto;
	public Albero()
	{
		this.alberoVuoto=true;
	}
	public Albero(Albero sinistro, String contenuto, Albero destro)
	{
		this.sinistro=sinistro;
		this.contenuto=contenuto;
		this.destro=destro;
		this.alberoVuoto=false;
	}
	public String preOrder()
	{
		String ret="";
		if(this.alberoVuoto==true)
			return ret;		
		else
		{
			ret=ret+contenuto;
			ret=ret+this.sinistro.preOrder();
			ret=ret+this.destro.preOrder();
			return ret;
		}
		
	}
	public String inOrder()
	{
		String ret="";
		if(this.alberoVuoto==true)
			return ret;	
		else
		{
			ret=ret+this.sinistro.inOrder();
			ret=ret+contenuto;
			ret=ret+this.destro.inOrder();
			return ret;
		}
	}
	public String postOrder()
	{
		String ret="";
		if(this.alberoVuoto==true)
			return ret;		
		else
		{
			ret=ret+this.sinistro.postOrder();
			ret=ret+this.destro.postOrder();
			ret=ret+contenuto;
			return ret;
		}
	}
	public void add(Albero a, Albero b)
	{
		this.sinistro=a;
		this.destro=b;
		this.alberoVuoto=false;
	}
	public String visitaAlbero()
	{
		return this.contenuto;
	}
	public void svuotaAlbero()
	{
		this.contenuto="";
	}
	public void eliminaAlbero()
	{
		this.sinistro=null;
		this.contenuto=null;
		this.destro=null;
		this.alberoVuoto=true;
	}
}

[clockover]

Ti consiglio di ricrearti una classe Albero e una classe Nodo!
La classe albero contiene un riferimento alla radice dell'albero, che poi è un Nodo! La classe Nodo invece contiene, oltre all'elemento contenuto dal nodo (nel tuo caso una stringa), una lista di Nodi, che poi sono i suoi figli!

Sulla base del tuo albero non puoi costruirti un albero ennario dato che hai solamente due riferimenti!

[goldorak]

Originariamente inviato da clockover

Sulla base del tuo albero non puoi costruirti un albero ennario dato che hai solamente due riferimenti!

Basta usare una rappresentazione left child right sibling e l'albero n-ario lo puoi esprimere mediante un albero binario.

http://it.wikipedia.org/wiki/Albero_n-ario

[morin91]

E qualche modo per poterlo fare con array??? perchè poi dovrei costruire un metodo per trasformarlo da n-ario a binario..

[morin91]

Originariamente inviato da goldorak

Basta usare una rappresentazione left child right sibling e l'albero n-ario lo puoi esprimere mediante un albero binario.

http://it.wikipedia.org/wiki/Albero_n-ario

E qualche modo per poterlo fare con array??? perchè poi dovrei costruire un metodo per trasformarlo da n-ario a binario..

[clockover]

Originariamente inviato da goldorak

Basta usare una rappresentazione left child right sibling e l'albero n-ario lo puoi esprimere mediante un albero binario.

http://it.wikipedia.org/wiki/Albero_n-ario

fico non lo sapevo... anche se preferisco la soluzione con una lista..