¡Bienvenido a los foros de Rincón del Vago!
¿Quieres participar en los foros? Si tienes una cuenta, identifícate con tu usuario.
Si no tienes aún una cuenta en Rincón del Vago, regístrate de forma gratuita.

Urgente: arboles binario en java

Autor	Mensaje
gogr4@yahoo.com (usuario no registrado) Enviado: 19-05-2005 Mensaje editado	Por favor si prodrian ayudarme con la implementacion de un arbol binario con todas sus operaciones en java, gracias, por favor lo mas rapido posible.
jasegu (usuario no registrado) Enviado: 1-08-2005 Mensaje editado	Prodias ser mas especifica como insertar un nodo o solo que muestre el datos ya escritos.
armando briseño (usuario no registrado) Enviado: 16-11-2007 Mensaje editado	/* Estructuras de datos Armando Rafael Briseño Meléndez * */ public class ArbolBinario { NodoArbolBin raiz; int numNodos; //Constructores public ArbolBinario() { raiz=null; numNodos=0; } //Metodo que inserta un nodo public void insertarNodo(int n) { if(raiz==null) raiz=new NodoArbolBin(n); else raiz.insertarDato(n); numNodos++; } //Regresa el numero de nodos public int devuelveNumNodos() { return numNodos; } //Metodo getRaiz de tipo NodoArbolBin //regresa el valor de la raiz public NodoArbolBin getRaiz() { return raiz; } //Recorrido en preorden //raiz, izquierdo y derecho public void preOrden(NodoArbolBin nodo) { if(nodo==null) return; System.out.print(nodo.dato+" "); preOrden(nodo.izquierdo); preOrden(nodo.derecho); } //Recorrido en inorden //izquierdo, raiz y derecho public void inOrden(NodoArbolBin nodo) { if(nodo==null) return; inOrden(nodo.izquierdo); System.out.print(nodo.dato+" "); inOrden(nodo.derecho); } //Recorrido en postorden //izquierdo, derecho y raiz public void postOrden(NodoArbolBin nodo) { if(nodo==null) return; postOrden(nodo.izquierdo); postOrden(nodo.derecho); System.out.print(nodo.dato+" "); } public NodoArbolBin buscarNodo(Object nodo public NodoArbolBin buscarNodo(NodoArbolBin nodo, int dato){ int comparacion = 0; NodoArbolBin temp = null; if(nodo!= null){ comparacion = nodo.dato.compareToIgnoreCase(dato); if(comparacion==0){ temp = nodo; }else{ if(comparacion>0 && nodo.izquierdo!=null) return buscarNodo(nodo.izquierdo,dato); if(comparacion<0 && nodo.derecho!=null) return buscarNodo(nodo.derecho,dato); } } return temp; } public NodoArbolBin getMayor(NodoArbolBin nodo) { if(nodo.getIzquierdo()==null) return nodo; else { return getMayor(nodo.izquierdo); } } public NodoArbolBin getMenor(NodoArbolBin nodo) { if(nodo.getDerecho()==null) return nodo; else { return getMenor(nodo.derecho); } } }
armandoovalle@hotmail.co (usuario no registrado) Enviado: 16-11-2007 Mensaje editado	no se completo aqui esta lo demas public NodoArbolBin buscarNodo(Object nodo public NodoArbolBin buscarNodo(NodoArbolBin nodo, int dato){ int comparacion = 0; NodoArbolBin temp = null; if(nodo!= null){ comparacion = nodo.dato.compareToIgnoreCase(dato); if(comparacion==0){ temp = nodo; }else{ if(comparacion>0 && nodo.izquierdo!=null) return buscarNodo(nodo.izquierdo,dato); if(comparacion<0 && nodo.derecho!=null) return buscarNodo(nodo.derecho,dato); } } return temp; } public NodoArbolBin getMayor(NodoArbolBin nodo) { if(nodo.getIzquierdo()==null) return nodo; else { return getMayor(nodo.izquierdo); } } public NodoArbolBin getMenor(NodoArbolBin nodo) { if(nodo.getDerecho()==null) return nodo; else { return getMenor(nodo.derecho); } } }
jorge_nene26@hotmail.com (usuario no registrado) Enviado: 14-10-2008 Mensaje editado	q honda me gustaria compara tu codigo de arboles binarios de solo eliminar y inserta preorden y pos oeçrde e inorde con el mio q te parece
victoria (usuario no registrado) Enviado: 3-05-2009 Mensaje editado	necsito codigos

No estás registrado

Debes estar registrado para poder contestar a los mensajes.

Registrarte es GRATUITO y muy sencillo.

Para registrarte haz click aquí.

Arriba