Estructura de datos

Unidad 3

Actividad 1. rboles y rboles binarios

Cristbal de Jess Flores Iiguez

Arboles
Un rbol es una estructura de datos no lineal que almacena los datos de
manera jerrquica a partir de una raz, en la cual se derivan todos los
nodos hijos, que a la vez son padres de otros nodos que se derivan de
estos; Como se mencion anteriormente un rbol consiste en un conjunto
de nodos y un conjunto de aristas o lneas de forma que:
*Se distingue un nodo raz.
*A cada nodo h, excepto la raz, le llega una arista de otro nodo p.
(p padre de h, h uno de los hijos de p).
*Para cada nodo hay un camino (secuencia de aristas) nico desde la raz.

Como se puede ver en la imagen, el nodo sin padre en nombrado nodo

raz y se encuentra posicionado hasta arriba de la jerarqua, los dems
nodos son hijos con respecto a este nodo raz, las hojas son aquellos
nodos sin hijos, representando el final del rbol, se distingue el hecho de
que solo hay una sola manera de llegar desde las hojas hasta la raz.
Un ejemplo que se puede ilustrar es en la toma de decisiones, en este
caso se va recorriendo el rbol a partir de una decisin de falso verdadero,
en la cual se llega a una conclusin cuando se llega a las hojas, por
ejemplo

Se pueden determinar lo hijos en funcin de preguntas de si/no para

llegar a una conclusin en las hojas, en nuestro ejemplo, si no es usted
nervioso, pasara a una seria de preguntas si/no que arrojaran una
conclusin, es decir se va expandiendo el rbol con esas preguntas de
verdadero falso.

Arboles binarios

Los arboles binarios son aquellos rboles que cada padre tiene dos hijos
solamente es por eso que se llama binario es decir a partir de la raz cada
nodo tiene un nodo izquierdo y derecho exclusivamente.