Árboles

Andrés Yesid Romero Duarte

Héctor David Taticuan
Arelis Barón Gómez
Introducción
Los árboles son estructuras no
lineales, se utilizan para representar
fórmulas algebraicas, para organizar
objetos en orden de tal forma que las
búsquedas sean muy eficientes y en
aplicaciones diversas tales como
inteligencia artificial o algoritmos de
cifrado.
Conceptos y Generalidades

 Nodo: Conjunto de elementos finitos que conforman el árbol (Nodo

Raíz, Nodo Padre, Nodo hijo, Nodo Hoja)
 Ramas: conjunto finito de líneas dirigidas que conectan los nodos
 Grado: número de ramas asociado con un nodo
 Nivel: Distancia al nodo raíz
 Altura: altura de un árbol es la longitud del camino más largo que
conecta el raíz a una hoja
 Subárbol: es un subconjunto
de nodos del árbol, conectados
por ramas del propio árbol,
esto es, a su vez un árbol.
 Equilibrio: Se da cuando el
numero máximo de hijos no
excede la altura menos uno del
árbol
Representación
árbol invertido Representación de lista

En esta representación, cada paréntesis

abierto
indica el comienzo de un nuevo nivel y
cada paréntesis cerrado completa un
nivel y se mueve
hacia arriba un nivel en el árbol

A(B (C, D), E, F, (G, H, I))

 Árboles Binarios
Un árbol binario es un árbol cuyos nodos no pueden tener más de dos subárboles. Se divide
en tres subconjuntos Nodo raíz, subárbol izquierdo de R y subárbol Derecho de R
 TAD Árbol binario
 Tipo de dato: Dato que se almacena en los nodos del árbol.
 Operaciones: CrearArbol, Construir, EsVacio, Raiz, Izquierdo, Derecho, Borrar,
Pertenece.
Creación de Un Árbol Binario
Ejemplo
 Árbol de Expresión

Una expresión es una secuencia de tokens

propiedades

1. Cada hoja es un operando.

2. Los nodos raíz y los nodos internos son

operadores.

3. Los subárboles son subexpresiones

cuyo nodo raíz es un operador.
Recorrido de un árbol

Para consultar los datos almacenados en un árbol se necesita recorrer el árbol o visitar los
nodos del mismo. El recorrido de un árbol binario requiere que cada nodo del árbol sea
procesado (visitado) una vez, y sólo una
Árbol Binario de Búsqueda
Referencias

 Joyanes, Estructura de datos en Java,1ed