Material de apoyo – Árboles binarios – Estructura de Datos

Árboles binarios

Introducción

Un árbol binario es un grafo conexo, acíclico y no dirigido tal que el grado de cada
vértice no es mayor a 3, esto significa que tenemos un grafo donde cada nodo puede
tener máximo 2 hijos (o hojas) y estas hojas no pueden tener como hijos a cualquier
otra hoja anterior como podemos ver en la siguiente imagen:

Podemos ver en la imagen como “Raíz” es padre de “Hoja 1” y “Hoja 2” y estas a su

vez también son la raíz de las “Sub hojas” y se vuelve un proceso recursivo hasta n
cantidad de hojas.

¿Para qué sirve un árbol binario?

Como todos sabemos un árbol binario es una estructura de datos, y como todas,
este sirve para organizar datos para facilitar su manipulación, ya sea el ingreso,
borrado o búsqueda de datos, y precisamente una de las principales ventajas de los
árboles binarios es la búsqueda, ya que como en muchos algoritmos de búsqueda
necesitamos tener la información ordenada y en nuestros árboles binarios
precisamente los datos van ingresando de forma ordenada. Recorridos con los
conocidos métodos recursivos:

• Inorden
• Postorden
• Preorden

Elaborado por Ing. Duber Jair Rocha Botero Pág. 1

 Material de apoyo – Árboles binarios – Estructura de Datos

¿Cómo se ingresa la información?

La información se ingresa de forma ordenada esto se resuelve de forma muy

sencilla con estos pasos:

1. Se toma el dato a ingresar X

2. Partiendo de la raíz preguntamos: Nodo == null ( o no existe ) ?
3. En caso afirmativo X pasa a ocupar el lugar del nodo y ya hemos ingresado
nuestro primer dato.
4. En caso negativo preguntamos: X < Nodo
5. En caso de ser menor pasamos al Nodo de la IZQUIERDA del que acabamos
de preguntar y repetimos desde el paso 2 partiendo del Nodo al que
acabamos de visitar
6. En caso de ser mayor pasamos al Nodo de la DERECHA y tal cual hicimos
con el caso anterior repetimos desde el paso 2 partiendo de este nuevo Nodo.

Nos daremos cuenta de que es un proceso RECURSIVO en el cual al final por más
grande que sea el árbol el dato a entrar ocupará un lugar, vamos a ejemplificar lo
ya mencionado con una imagen:

Ejemplo práctico:
Comenzamos con la abstracción de la información, tenemos que un árbol binario
está compuesto por la raíz y sus nodos hijos, de la misma forma que la misma raíz
no es más que otro nodo, partiendo de esto entonces crearemos lo siguiente:

Elaborado por Ing. Duber Jair Rocha Botero Pág. 2

 Material de apoyo – Árboles binarios – Estructura de Datos

Binario.java:

Elaborado por Ing. Duber Jair Rocha Botero Pág. 3

 Material de apoyo – Árboles binarios – Estructura de Datos

Main.java

Elaborado por Ing. Duber Jair Rocha Botero Pág. 4