[java] problema con albero di ricerca binario

[wizard1993]

sto implementando un classe che gestica un albero di ricerca binario
e ho scritto questo codice

public class tree {
    private node root=new node();
    private void insert(node root,int data){
             if(root==null){
                  root=new node();
                  root.data=data;
                  System.out.println(data);//testcase
            }
            else{
                if(root.data==null){
                    root.data=data;
                  
                }
                else{
                  
                    if(data>root.data){
                        this.insert(root.destra,data);
                        System.out.print("a"); //testcase
                    }
                    else{
                        this.insert(root.sinistra, data);
                        System.out.print("a"); //testcase
                    }
                }
            }
    }
    public void insert(int data){
         this.insert(root, data);
    }
    
    public void get(){
        this.get(root);
    }
    private void get(node root){
        
        if(root==null)return;
        else{
            this.get(root.sinistra);
            System.out.println(root);
            this.get(root.destra);
        }
    }
}
class node{
    node sinistra,destra;
    Integer data;
    @Override
    public String toString(){
        return data.toString();
    }
}

il mio problema è che quando vado a chiamare il metodo get questo non visualizza nulla; io purtroppo non ci vedo alcun errore; potete per favore darci un occhio?
uso netbeans 6.1

[wingman87]

Ciao, io vedo un errore nella insert, però in teoria la get dovrebbe stamparti almeno il valore della radice (o NULL se non ci hai messo niente).
L'errore è qui:

else{
   if(data>root.data){
      this.insert(root.destra,data);
      System.out.print("a"); //testcase
   }else{
      this.insert(root.sinistra, data);
      System.out.print("a"); //testcase
   }
}

Quando richiami this.insert passi un riferimento a root.destra o a root.sinistra, solo che se questi non sono stati inizializzati stai passando un riferimento a NULL, quindi i nodi che creerai in quella invocazione andranno persi. Puoi risolvere così:

else{
   if(data>root.data){
      if(root.destra==NULL)
         root.destra=new node();
      this.insert(root.destra,data);
      System.out.print("a"); //testcase
   }else{
      ...

[wizard1993]

grazie infinite; ho risolto;
adesso la classe fa quel che deve fare
comunque prima il get non stampava nemmeno null; comunque ora che ho risolto credo che il problema sia risoltp

[feboss]

L'inserimento così non va meglio?

public void insert(node root, int data)
{
	if (root == null)
            root = new Node(data)
        else if (data > root.data)
        {
        	this.insert(root.destra, data);
                System.out.print("a"); //testcase
        }
        else if (data < root.data)
        {
        	this.insert(root.sinistra, data);
                System.out.print("a"); //testcase
        }
}

se togli i testcase puoi togliere le graffe e cosi il codice viene bellissimo