B
Bernd1983
Gast
Hallo diesmal möchte ich ein Array in einen Baum umwandeln.
Die Angabe eines bsp:
Implementieren Sie eine Methode Tree arrayToTree(int [] a, int i, int j) die aus einem aufsteigend sortierten Feld einen möglichst balancierten Binärbaum erzeugt. Das Problem soll rekursiv gelöst werden. i steht für Anfangsindex j für Endindex des Arrays.
Also meine Überlegungen:
aber das wäre einfach zu einfach?? und funzt auch nicht: stack overflow error. genau bedeutet ein solcher stack.. error eigentlich, dass ich Blödsinn gecodet habe??
Vielleicht hat jemand eine Idee
Danke im voraus
bernd
Die Angabe eines bsp:
Implementieren Sie eine Methode Tree arrayToTree(int [] a, int i, int j) die aus einem aufsteigend sortierten Feld einen möglichst balancierten Binärbaum erzeugt. Das Problem soll rekursiv gelöst werden. i steht für Anfangsindex j für Endindex des Arrays.
Also meine Überlegungen:
Code:
Tree ArraytoBaum(int [] a,int i,int j){
Tree neu=new Tree();
for(int m=0;i<a.length;m++){
neu.insert(a[i]); //irekurisve Baumeinfügemethode
}
return neu;
}
aber das wäre einfach zu einfach?? und funzt auch nicht: stack overflow error. genau bedeutet ein solcher stack.. error eigentlich, dass ich Blödsinn gecodet habe??
Vielleicht hat jemand eine Idee
Danke im voraus
bernd