Array in einen Baum zu überführen

[tinty]

Hallo!!!

ich muss ein gegebenes Array in einen Baum überführen...
ich habe schon rausgefunden, der linke Nachfolger von a ist a[2*i+1] und der rechte Nschfolger von a ist a [2*i+2]. Aber wie implementiert man das?

Ich habe das folgende main-Programm:

	public static void main(String[] args) {
		int[] a = new int[]{1, 2, 7, 4, 5, 18, 5, 6, 7, 8, 9};
		
		BinTree t = treeOfArray(a);
		t.drawTree();
	}

Hat jemand eine Idee?
Danke im voraus!!!!!!!!!!!

 

[sheepy]

Hey Tinty,
dies kannst du mithilfe einer verketten Liste realisieren

Like:

protected class Knoten { //  

		private E root;

		private Knoten child1, child2; // 
		

		/**
		 * 
		 * @param inhalt der Inhalt des zu erzeugenden Knoten-Objekts
		 */

		public Knoten(E root) { 
                                 this.root = root;
                }
}

Dies sollte der groble Ansatz sein.
ich hoffe es hilft Dir weiter,
Gruß sheepy

 

[tinty]

Danke für Idee!!!!

 

[asdasdas]

ich muss ein gegebenes Array in einen Baum überführen...
ich habe schon rausgefunden, der linke Nachfolger von a ist a[2*i+1] und der rechte Nschfolger von a ist a [2*i+2]. Aber wie implementiert man das?

queue erstellen, dann wurzel einreihen, dann über das array iterieren und jeweils die nächsten beide elemente als söhne des vordersten queue-knoten setzen (knoten aus queue entfernen) und beide wieder einreihen.