Parte 1: Código de Programa para la Creación de un Árbol Binario


Rutina o código de programa para la creación de un árbol binario, en memoria estática y dinámica
Autor 1: Luis Joyanes Aguilar
Libro: estructuras de Datos en Java
Año: 2008

A partir del nodo raíz de un árbol se puede acceder a los demás nodos del árbol, por ello, se mantiene la referencia a la raíz del árbol. Las ramas izquierda y derecha son, a su vez, árboles binarios que tienen su raíz, y así recursivamente hasta llegar a las hojas del árbol. La clase ArbolBinario tiene el campo raíz, un constructor que inicializa raíz y métodos para implementar las operaciones.

package arbolBinario;
public class ArbolBinario
{
protected Nodo raiz;
public ArbolBinario()
{
raiz = null;
}
         public ArbolBinario(Nodo raiz)
{
this.raiz = raiz;
}
public Nodo raizArbol()
{
return raiz;
}

//compruebe el estatus del árbol
boolean esVacio()
{
return raíz == null;
}
}

El método nuevoArbol() crea un árbol de raíz, un nodo con el campo dato, rama izquierda y derecha pasadas en los argumentos.

public static Nodo nuevoArbol(Nodo ramaIzqda, Object dato, Nodo ramaDrcha)
{
return new Nodo(ramaIzqda, dato, ramaDrcha);
}

Comentarios