ÁRBOLES

Estructuras de datos

CONTENIDO

• Concepto de árboles
• Inserción en árboles
• Extracción o eliminación en árboles
LOGRO DE LA SESIÓN

• Al término de la sesión, el estudiante resuelve problemas típicos utilizando

soluciones algorítmicas, empleando conceptos de programación estructurada básica
y para el tratamiento básico de los árboles y sus operaciones, demostrando
conocimiento y exactitud en la descripción de aspectos básicos de informática.

CONCEPTO DE ARBOLES

• Un árbol es una estructura de datos no lineal

• Se considera una estructura dinámica
• Consta de un conjunto finito de elementos llamados nodos
• Consta de un conjunto finito de líneas denominadas ramas que conectan
los nodos
CONCEPTO DE ARBOLES

LONGITUD DE CAMINO, ALTURA y PROFUNDIDAD DE UN NODO

1
Profundidad

3
Altura
NODOS HERMANOS

Al mismo nivel
y con el mismo
padre

ORDEN

Determina la máxima cantidad de hijos que puede tener un

árbol.

Para los árboles binarios la cantidad de hijos puedes ser 0, 1 o

2 hijos

Arbol de orden 2
(binario)
ARBOLES BINARIOS

● Es un árbol de orden 2
● Como máximo tiene 2 hijos
● Los nodos hijos se conocen como hojas
● Es una estructura recursiva
● Tiene 3 subconjuntos:
■ Nodo raíz
■ Subárbol izquierdo
■ Subárbol derecho

CLASIFICACIÓN DE ÁRBOLES BINARIOS

Árbol lleno Árbol completo

Árbol degenerado
ARBOLES BINARIOS

DEFINICIÓN DE UN NODO
ÁRBOL BINARIO DE BÚSQUEDA

Son árboles binarios que tienen la particularidad de ordenar a sus hijos de acuerdo
a la siguientes reglas:
Si el valor es menor > Se coloca a la izquierda
Si el valor es mayor o igual > Se coloca a la derecha

OPERACIONES DE UN ÁRBOL BINARIO DE BÚSQUEDA

Insertar un nodo
Mostrar el árbol completo
RECORRIDO DE UN ÁRBOL BINARIO PRE ORDEN

Se recorre el árbol recursivamente en el siguiente orden:

● Raíz
● Subárbol izquierdo
● Subárbol derecho

RECORRIDO DE UN ÁRBOL BINARIO EN IN ORDEN

Se recorre el árbol recursivamente en el siguiente orden:

● Subárbol izquierdo
● Raíz
● Subárbol derecho
RECORRIDO DE UN ÁRBOL BINARIO EN POST ORDEN

Se recorre el árbol recursivamente en el siguiente orden:

● Subárbol izquierdo
● Subárbol derecho
● Raíz

Conclusiones

● El desarrollo de algoritmos donde se aplica la programación

dinámica mediante los conceptos de árboles, permite resolver
situaciones reales, mediante el cumplimiento de sus reglas
básicas.

● La aplicación de la teoría de árboles es ampliamente usada en

situaciones donde se cumplan sus reglas básicas, como por
ejemplo en el manejo de redes de compensación, donde los
nodos padres son recompensados de alguna manera por la
ganancia generada por los nodos hijos.
Bibliografía

Bibliografía
Bibliografía