Hey zusammen,
ich sitze nun schon seit einer weile an einem Baum.
Soweit komme ich mittlerweile ganz gut klar damit.
innerhalb der Insert-Methode komme ich leider auf keinen Basisfall um die Rekusion abzubrechen.
Vllt. kann mir jemand einen Tipp geben :
und wie immer gilt bin für jeden Ratschlag und Tipp, offen und Dankbar
ich sitze nun schon seit einer weile an einem Baum.
Soweit komme ich mittlerweile ganz gut klar damit.
innerhalb der Insert-Methode komme ich leider auf keinen Basisfall um die Rekusion abzubrechen.
Vllt. kann mir jemand einen Tipp geben :
Java:
public int korrekturDerReihenfolge(int n){
if(n%2==0){
n=n/2;
}else{
n=(n-1)/2;
}
return n;
}
public void insert(String eingabe,int status){
if(links==null&& status%2==0){
links=new Knoten(eingabe,status);
}else if(rechts==null && status%2 !=0){
rechts=new Knoten(eingabe,status);
}else{
int temp=korrekturDerReihenfolge(status);
if(temp==links.status){
links.insert(eingabe, status);
}else if(temp==rechts.status){
rechts.insert(eingabe, status);
} else{
temp=korrekturDerReihenfolge(status);
insert(eingabe,temp);
}
}
}
und wie immer gilt bin für jeden Ratschlag und Tipp, offen und Dankbar