APLICACIONES DE

ARBOLES
APLICACIONES E IMPLEMENTACION

 Los árboles tienen una gran variedad de aplicaciones.Para construir un árbol

genealógico, para el análisis de circuitos eléctricos,para evaluar expresiones
aritméticas, para numerar los capítulos y secciones de un libro,
etc.Gráficamente puede representarse una estructura de diferentes formas y
todas ellas equivalentes.Por medio de grafos, esta última representación es la
que comúnmente se utiliza; y ha originado el término árbol por su parecido
abstracto con elvegetal (raíz, ramas, hojas).
IMPLEMENTAICO NEN SISTEMAS DE CIRCUITOS

RAMA
 se define como una trayectoria simple en una red, compuesta por un
elemento simple y por los nodos situados en cada uno de sus extremos. En
otras palabras es cualquier elemento de dos terminales dentro de un circuito.
NODO

 Es el punto de interconexión de dos o más ramas. En otras palabras, un nodo

es simplemente el punto de unión de 2 o más elementos.
 . Se define como cualquier trayectoria cerrada dentro de un circuito, de
forma que partiendo de un nodo se vuelva de nuevo al nodo de partida sin
pasar a través de ningún nodo más de una vez.
ARBOLES

 Es la parte de una gráfica formado por ramas que contengan a todos nodos sin
que se formen lazos.
 Los árboles se usan comunmente en la representación de datos jerárquicos y
ayudando a realizar búsquedas en conjuntos de datos.
Inserción De Elemento Al
Árbol Binario
¿Cómo se ingresa la información?
Como dije anteriormente, la información se ingresa de forma ordenada esto se
resuelve de forma muy sencilla con estos pasos:
 Se toma el dato a ingresar X
 Partiendo de la raíz preguntamos: Nodo == null ( o no existe ) ?
 En caso afirmativo X pasa a ocupar el lugar del nodo y ya hemos ingresado nuestro
primer dato.
 En caso negativo preguntamos: X < Nodo
 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
 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.
Inserción De Elemento Al
Árbol Binario
Para administrar un árbol binario ordenado debemos tener especial cuidado en la
inserción.

ejemplo:
Inicialmente el árbol está vacío,
es decir raíz apunta a NULL:
Recorridos En Arboles Binarios

 Un recorrido de un árbol consiste en visitar todo los

elementos del árbol solo una vez. Y esta se puede hacer de varias formas.
formas de recorrido:
Recorrido en pre-orden:
Recorrido in-orden.
Recorrido en post-orden.
Pre-Orden
Definición:
 En un recorrido en pre-orden, visitamos primero el nodo raíz, luego recursivamente realizamos un
recorrido en pre-orden del subárbol izquierdo, seguido de un recorrido recursivo en pre-orden del
subárbol derecho.
Forma de Recorrido :
1. Se visita la raíz.
2. Se recorre en pre-orden el hijo izquierdo.
3. Se recorre en pre-orden el hijo derecho.
In-Orden

Definición:
•Para recorrer un árbol binario no vacío en in-orden , hay que realizar las siguientes operaciones
recursivamente en cada nodo.
Forma de Recorrido :
1. Se recorre en in-orden el hijo izquierdo.
2. Se visita la raíz.
3. Se recorre en in-orden el hijo derecho.
Post-Orden
Definición:
 Para recorrer un árbol binario no vacío en post-orden, hay que realizar las
siguientes operaciones recursivamente en cada nodo:

Forma de Recorrido :
1. se recorre en el post-orden el hijo izquierdo.
2. se recorre en post-orden el hijo derecho.
3. se visita la raíz
Algoritmo Mostrar árbol
Algoritmo Buscar un nodo

Árbol
Algoritmo Eliminar nodo de un árbol
Eliminar nodo de un árbol que tenga 2
hijos
CONCLUSIONES

 Los árboles son muy importantes por que tienen una gran variedad de
aplicaciones no solo en la informática sino en distintas ramas de la ciencia
.Para construir un árbol genealógico, para el análisis de circuitos eléctricos,
para evaluar expresiones aritméticas, para numerar los capítulos y secciones
de un libro, etc .Gráficamente puede representarse una estructura de
diferentes formas y todas ellas equivalentes.