TAD ARBOL

El tad rbol se puede decir que es una estructura que forma una figura
discontinua o amorfa ya que su formacin se desenvuelve por distintas
ramificaciones que obtienen una orientacin diferente cada una, esta estar
llena de datos los cuales harn que tome dicha formacin, adems esta
forma tambin tiene su origen y un nombre es decir que desde su formacin
tendr una relacin tipo familiar es decir que tendr un padre y este tal y cual
en la familia tendr hijos y estos tendrn sus hijos, los cuales sern padres
de sus hijos y seguirn siendo hijos de sus padres, y no olvidarse de tomar
en cuenta tambin de que en el tad rbol se usa el termino hermano que es
el que toman todos los hijos de un mismo padre, siguiendo con la estructura
familiar los hijos toman caminos distintos de sus padres y sus hermanos as
es tambin el tad rbol como ya antes lo mencionamos estos tienen una
estructura variable, adems se toma en cuenta obtiene un orden jerrquico
as como lo menciona (Martinez, 2009) explicando que el rbol es una
coleccin de elementos entre los cuales existe una estructura jerrquica
definida mediante una relacin de paternidad entre los elementos entonces
as podemos entender que ya que como en la relacin familiar el padre
ejerce una autoridad y jerarqua sobre sus hijos, as tambin los podemos
tener en cuenta en el rbol, esto sin olvidar que los hijos del padre en el caso
de que tengan sus hijos descendiente tambin tendrn un rango jerrquico
sobre sus hijos pero seguirn siendo de menor jerarqua para sus padres es
por eso que se dice que el rbol no cuenta con una estructura lineal porque
se da por entendido despus de haber aclarado el aspecto y origen de su
formacin que el rbol as tambin como en la naturaleza cuenta con ramas
de brotan del tronco pero todo este proviene de la raz, y a esta a la cual
llamamos raz ser un nodo principal o nodo padre, pero siempre y cuando
recordando que este es el nodo raz y no tiene nodo padres es decir est no
es nodo hijo de nadie, todos descienden de l, los que los secunden son los
hijos y a estos se les llamar nodos hijos y a los hermanos de estos se les
llamar nodos hermanos y se darn cuando estos sean descendientes
directos del mismo nodo padre y a todo esto hay q acotar que tambin existe
la hoja la cual es cuando los nodos no tienen ms hijos sino que llegan hasta
ah.
Entonces habiendo definido de esta manera lo que es tad rbol y pudiendo
decir todo lo referente a est, cabe tambin dejar aclarado varios ejemplos
de tad rbol tomando en consideracin lo expuesto por (electronica, 2010)
que nos indica que el rbol tiene una similitud en su formacin a los arboles
genealgicos, como tambin a la estructura de los apartados sub apartados
de un libro, entonces queda as aclarado con ms precisin la formacin de
los que es el tad rbol.

http://computacion.cs.cinvestav.mx/~efranco/docencia/estructurasdedatos/files/
26/Clase_26.pdf
http://www.ehu.es/~ljrf/AED/2010/materiales/arboles.pdf
ARBOL BINARIO
El rbol binario es al igual que la cola, pila, lista entre otros; una estructura de
datos los cuales estn compuesto por dos nodos hijo, hijo izquierdo e hijo
derecho es de ah el derivado del nombre de rbol binario, ya que hace
referencia a dos que en pocas palabras se deriva la palabra binario, tambin se
lo puede llamar subrbol izquierdo y subrbol derecho, se da esta
determinacin ya que si bien es cierto cada subrbol desde el punto de vista de
la naturaleza es una rama, y de esta se desencadena ms subrboles o ms
ramas, algo asi es lo que nos trata de dar a conocer (Computacion, 2011)
explicando que Un rbol binario es una estructura de datos recursiva
compuesta por un elemento y dos subrboles asociados, tambin binarios,
denominados hijo izquierdo e hijo derecho.
Como ya se ha expuesto anteriormente en el tad rbol, el rbol binario tiene su
proveniencia de este ya que cuenta con la misma estructura la cual est hecha
de forma irregular o amorfa en el sentido de un rbol natural se podra decir, y
la manera en la cual se compone su estructura que se da de manera en la cual
despus de conocer el valor de la raz los datos que van a ser insertados se los
realiza en dependencia a su valor, entonces as va tomando forma sus nodos
adyacentes o sus nodos hijos, entonces as se formar nodo hijo izquierdo e
hijo derecho, hay que tomar en cuenta tambin que existe la posibilidad que los
hijos no tengan ms descendientes, pero si los podra tener sus nodos
hermanos, y tambin es donde conocemos a las hojas que son aquellas a las
cuales no les es posible tener hijos, y no hay que echar de menos tambin a
los subrboles que son aquellos que descienden de un nodo siendo estos un
grupo, o tambin los podramos identificar en un rbol natural como una rama,
estos subrboles se desprenden de los nodos hijos y han alcanzado una
considerable agrupacin de nodos, a esta considerable agrupacin de nodos
se la pude contabilizar y medir por altura y niveles y consiste en contar desde el
nodo que parte de la raz hasta su ultimo nodo u hoja, y as definiremos
cuantos niveles tiene ese rbol y obviamente obtendremos la altura del rbol, la
cual se realiza hasta la hoja ms distante desde la raz, tambin el rbol binario
cuenta con tres manera distintas de realizar un recorrido a travs de sus nodos
y es que as como se lo explica de manera muy clara en (electronica, 2010)
donde nos da a conocer de manera ms precisa los distintos tipos de
recorridos que existe en el rbol binario, y estos son recorrido in orden,
recorrido post orden y recorrido pre orden, o como se los explico previamente
en el recorrido en orden previo, recorrido de orden simtrico y recorrido en
orden posterior, que vendra a darnos a conocer que es el mismo tipo de
recorrido expuesto anteriormente pero con otra escritura, entonces es as como
el rbol binario queda aclarado y definido recordando que rbol binario es
llamado de esa manera ya que tiene su similitud a un rbol de la naturaleza, o
un rbol genealgico ya que estos desprenden de s mismo a sus

descendientes y as sucesivamente obteniendo el nodo raz jerarqua sobre los

nodos hijos.
http://www.ehu.es/~ljrf/AED/2010/materiales/arboles.pdf
http://estructura-de-datos-garo.blogspot.com/2011/10/el-arbol-es-unaestructura-de-datos.html