Estructura de Datos(Arbol)

Publicado en 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;
    }
   
}

Etiquetado en Programacion

Comentar este post

Hoteles Granada 05/09/2010 17:27


Acabo de descubrir tu blog y por lo que veo tienes muchisimas cosas interesantes en cuanto a programacion se refiere! Voy a seguir echandole un ojo a ver que mas tutoriales tienes.