Arboles
* 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);
}...
Regístrate para leer el documento completo.