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);
}