Alberi binari con array "standard"

class elemento <T extends Object>
{
       private elemento right = null;
       private elemento left = null;
       private T obj;
       public elemento()
       {
       }
       public T getObj()
       {
               return obj;
       }
       public void setObj(T newObj)
       {
               obj = newObj;
       }
       public elemento getRight()
       {
               if(right != null)
                       return right;
               else
               {
                       right  = new elemento();
                       return right;
               }
                       
       }
       public elemento getLeft()
       {
               if(left != null)
                       return left;
               else
               {
                       left = new elemento();
                       return left;
               }
                       
       }
}

public class albero
{
       public static void main(String[] args)
       {
               elemento<Integer> nuovoAlbero = new elemento<Integer>();
               nuovoAlbero.setObj(1);
               nuovoAlbero.getRight().setObj(2);
               nuovoAlbero.getLeft().setObj(3);
               nuovoAlbero.getRight().getRight().setObj(4);
       }
}

/**
* @(#)Albero.java
*
*
* @author
* @version 1.00 2012/12/28
*/

public class Albero {
       public String alb[] = new String[1000];
   /**
    *Costruttore senza parametri
    */
   public Albero() {
           int i;
           for (i=0;i<1000;i++) alb[i]="";        
   }
   /**
    * addPrE inserisce primo elemento
    * @param e elemento da inserire
    */
   public void addPrE(String e){
           this.alb[0]=e;
   }
   /**
    * addSecE inserisce il secondo elemento
    * @param e elemento da inserire
    */
   public void addSecE(String e){
           if(this.alb[0].compareTo(e)>0) this.alb[1]=e;
           if(this.alb[0].compareTo(e)<0) this.alb[2]=e;
   }
   /**
    * addGenElem inserisce elemento generico
    * @param e elemento da inserire
    */
   public void addGenElem(String e){
           
   }
}

public void addGenElem(String e){
       int i;
       for(i= 0;i<1000;i++)
       {
               if(this.alb[i].equals("") == false)
               {
                       if(this.alb[i].compareTo(e)>0) i= 1 + i * 2;
                       if(this.alb[i].compareTo(e)<0) i= 2 + i * 2;
               }
               else
               {
                       this.alb[i] = e;
                       break;
               }
       }
  }