domingo, 4 de enero de 2015

Clases en Java (Nodo Binario)


A   continuación   se   muestra   la   implementación   de   un Nodo Binario que hace uso de dos Nodo   de   simple   enlace genérico, esto para poder parametrizar el tipo de dato.

package NegocioArbol; /** * @author Angel Céspedes Quiroz <acq1305@gmail.com> * @web www.nubeando.com * 04-01-2015 */ public class NodoB { private int dato; private NodoB HI; private NodoB HD; //Constructores public NodoB(int Elem) { dato = Elem; HI = null; HD = null; } public NodoB(){ HI = null; HD = null; } //Insercion de un elemento public void Insertar(int Elem){ if (Elem<dato) { if (HI==null) { HI=new NodoB(Elem); }else{ HI.Insertar(Elem); } }else{ if(Elem>dato){ if (HD==null) { HD=new NodoB(Elem); }else{ HD.Insertar(Elem); } } } } public int getDato() { return dato; } public void setDato(int dato) { this.dato = dato; } public NodoB getHI() { return HI; } public void setHI(NodoB HI) { this.HI = HI; } public NodoB getHD() { return HD; } public void setHD(NodoB HD) { this.HD = HD; } }

0 comentarios:

Publicar un comentario