arrayToTree

[Bernd1983]

hi, ich habe ein aufsteigend sortiertes Array das ich in einen möglichst ausgeglichen Binärbaum umwandeln soll.
(selbe höhe)

also wenn der Baum nicht ausgeglichen sein müsste würde ich eine schleife durchlaufen lassen und immer die insert methode zuhande nehmen.

da er aber ausgeglichen sein muss, ist das ein problem.????

vieleicht weiss jemand was??

mfg

bernd

 

[Beni]

Das Element in der Mitte des Arrays als Wurzel nehmen. Jetzt bleiben links und rechts zwei kleiner Teilarrays übrig. Mit diesen kannst du jetzt dasselbe für die Wurzel des linken und des rechten Teilbaumes machen (und per Rekursion gehts weiter...).

 

[Bernd1983]

hmm und wie könnte das mit code aussehn?

eigentlich brauch ich ja trotzdem die insert mehtode noch

 

[Bernd1983]

Node arrayToTree(int [] a,int left,int right){
	 		
	 		if(left<=right){
	 			int mid=(left+right)/2;
	 			
	 		
	 		return new Node(a[mid],arrayToTree(a,left,mid-1),arrayToTree(a,mid+1,right));
	 		}else{
	 			return null;
	 		}
	 	}

habs jetzt so gemacht. Nur mein problem ist das ich nicht einen Node zurückbekommen möchte sondern einen Baum.

??