Arboles

Solo disponible en BuenasTareas
  • Páginas : 2 (455 palabras )
  • Descarga(s) : 0
  • Publicado : 14 de noviembre de 2010
Leer documento completo
Vista previa del texto
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/

package arbol;

/**
*
* @author Carlos
*/
public class NodoArbol {
//miembrosde acceso
NodoArbol izquierdo;
int datos;
NodoArbol derecho;
public NodoArbol(int datosNodo){
datos = datosNodo;
izquierdo = derecho = null; //el nodo no tiene hijos}

//buscar punto de insercion e insertar nodo nuevo
public synchronized void insertar(int valorInsertar){
//insertar en subarbol izquierdo
if (valorInsertar < datos){//inserta nuevo nodoarbol
if (izquierdo == null)
izquierdo = new NodoArbol(valorInsertar);
else //continua recorriendo subarbol izquierdoizquierdo.insertar(valorInsertar);
}
//insertar nodo derecho
else if(valorInsertar > datos){
//insertar nuevo nodoarbol
if (derecho ==null)
derecho = new NodoArbol(valorInsertar);
else //continua recorriendo subarbol derecho
derecho.insertar(valorInsertar);
}
} //fin delmetodo insertar

}

/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/

package arbol;

/**
*
* @author Carlos
*/
public class Arbol {private NodoArbol raiz;

public Arbol(){ //Consntruir un arbol vacio
raiz = null;
}

//insertar un nuevo nodo en el arbol de busqueda binaria
publicsynchronized void insertarNodo(int valorInsertar){
if(raiz == null)
raiz = new NodoArbol(valorInsertar); //crea nodo raiz si es que el arbol esta vacio
elseraiz.insertar(valorInsertar); // llama al metodo insertar
}

public synchronized void recorridoPreorden(){// METODO PARA RECORRER EN PREORDEN
ayudantePreorden(raiz);
}...
tracking img