Suchbaum problem.

[Bierhumpen]

Einen wunderschönen guten Morgen,

also ich habe ein Problem. Ich will habe ein Array und will es in einen binären Suchbaum einfügen. Also Element für Element. Nun übergibt er beispielsweise die 6 zwei oder dreimal. Was ist an meinen Methoden falsch...

class SearchBinTreeTest{

    
    public static void main (String [] args){
    
        int [] testarray = {11,8,6,48,25,46,2,6,84};   
        SearchBinTree sbt1 = new SearchBinTree(7);
        sbt1.einfuegenRek(8);
        sbt1.einfuegenRek(6);
        sbt1.inFix();
        System.out.println("");
        sbt1.einfuegenAusArray(testarray);
        sbt1.inFix();
    }

class SearchBinTree{
    
    private SearchBinTree left = null;
    private SearchBinTree right = null;
    private int value; 
    
    SearchBinTree(int v){
        left = null;
        right = null;
        value = v;
    }
    
    void einfuegenRek(int elem){
        if(elem>=value){
            if(right==null){
                right = new SearchBinTree(elem);
            }
            else{
                right.einfuegenRek(elem);
            }
        }
        else{
            if(left==null){
                left = new SearchBinTree(elem);
            }
            else{
                left.einfuegenRek(elem);
            }
        }  
    }
    
    void einfuegenAusArray(int[] elemArray){
        for (int i=0; i<elemArray.length; i++){
            int uebergabewert = elemArray[i];
            einfuegenRek(uebergabewert);
        }
    }
    
    boolean findeRek(int n){
        boolean istVorhanden=false;

        if (n==value){
            istVorhanden=true;
        }
        else if ((n>value)&&(right!=null)){
            right.findeRek(n);  
        }
        else if ((n<value)&&(left!=null)){
            left.findeRek(n);
        }
        else{
            istVorhanden=false;
        }
        
        return istVorhanden;   
    }
    
   public void inFix(){
        System.out.print("(");
        
        if (left !=null){   // Drucke linken Teilbaum
            left.inFix();
        }	
        System.out.print(value);    // Drucke eigenen Wert
        
        if (right !=null){  // Drucke rechten Teilbaum
            right.inFix();
        }	
        System.out.print(")");
   }

}

 

[byte]

Die 6 steht doch auch zweimal in deinem Array drin und einmal fügst Du sie zuvor einzelnt ein. Warum sollte das falsch sein?

 

[Bierhumpen]

habe gerade nachgeschaut..sie wird tatsächlich 3mal eingefügt. und die 8 zweimal... warum?!

 

[Bierhumpen]

Uhhh.. ich habs.. ich füge sie dadrüber ja auch ein.... als einzelne elemente... alles klar bis denne

 

[Bierhumpen]

///// EDITIERT ///// und nochmal ///// EDITIERT /////

ein problem habe ich noch
bei der findeRek()

da gibt er komischerweise immer false aus, obwohl die zahl vorhanden ist.....

 

[byte]

Bin mir nicht genau sicher. Mach doch mal die Returns direkt in die If-Abfrage. Ich habe das Gefühl, dass die Methode zuviel macht:

boolean findeRek(int n){

        if (n==value){
            return true;
        }
        else if ((n>value)&&(right!=null)){
            right.findeRek(n); 
        }
        else if ((n<value)&&(left!=null)){
            left.findeRek(n);
        }
        else{
            return false;
        }
       
        return false;   
    }

Edit: War Blödsinn, das sollte nix ändern. In meinen Augen sieht Deine Methode richtig aus. Sicher, dass das Problem in dieser Methode liegt?

 

[Bierhumpen]

hmmm geh ich stark von aus... denn wenn ich 7 eingebe liefert er true zurück..... (weils warscheinlich der erste wert ist)

ich denke das problem liegt an der weitergabe.....

 

[byte]

Dann kann ich mir nur noch vorstellen, dass der Fehler in der Rekursion liegt. Versuch mal:

boolean findeRek(int n){

        if (n==value){
            return true;
        }
        else if ((n>value)&&(right!=null)){
            return right.findeRek(n);
        }
        else if ((n<value)&&(left!=null)){
            return left.findeRek(n);
        }
        else{
            return false;
        }  
}

 

[Bierhumpen]

    boolean findeRek(int n){
        boolean istVorhanden=false;

        if (n==value){
            istVorhanden=true;
        }
        else if ((n>value)&&(right!=null)){
            istVorhanden = right.findeRek(n);  
        }
        else if ((n<value)&&(left!=null)){
            istVorhanden = left.findeRek(n);
        }        
        return istVorhanden;   
    }

thats it! zumindest funktioniert es so... oder kann da noch ein fehler auftreten den ich nciht bedacht habe?