Estructura de Datos(Arbol)

Publicado en 31 octubre 2009 por R05Y

/**hola de nuevo aqui esta la clase Arbol espara insertar los datos espero le entiendan y les sirva */
public class Arbol {

    NodoArbol raiz;
    String cadena="";
    public Arbol() {
    raiz=null;
    }
    public Arbol(int d){
    cadena+=" "+d;
    raiz=new NodoArbol(d);
    }
    public Arbol(NodoArbol n){
    raiz=n;
    }
    public void Insertar(NodoArbol actual, int dato){
    if(dato<actual.dato){
      if(actual.izq==null)
       actual.izq=new NodoArbol(dato);
      else
       Insertar(actual.izq,dato);
      if(actual.der==null)
       actual.der=new NodoArbol(dato);
      else
       Insertar(actual.der, dato);
    }
    }
    public void Insertar(int dato){
    NodoArbol actual=raiz;
    cadena+=" "+dato;
    if(dato<actual.dato){
      if(actual.izq==null)
       actual.izq=new NodoArbol(dato);
      else
       Insertar(actual.izq,dato);
    }
    if(dato>actual.dato){
      if(actual.der==null)
       actual.der=new NodoArbol(dato);
      else
       Insertar(actual.der,dato);

    }
    }
    public String toString(){
    return cadena;
    }

}