Rboles








Nombres integrantes
Número de carné
Email
Liz Gabriela Guzmán Soberanis
0900-11-319
gaby.g935@hotmail.com
Eberson Estuardo Can Sique

ecsique@hotmail.com
Roger

rogerguti_16@hotmail.com




































































Árboles



Es llamado árbol a la estructura de datos en forma no lineal, tal y como su nombre lo dice éste tiene forma de árbol. A laraíz de los demás árboles se les llama nodos, estos nodos pueden ser nodo padre, nodo hijos, nodo raíz o nodo rama.
Estos árboles son de mucha utilidad, como por ejemplo:
Organizar tablas de símbolos en compiladores
Representar tablas de decisión
Asignar bloques de memoria de tamaño variable
Ordenar
Buscar
Solucionar juegos
Probar teoremas
Siempre existe una parte principal de un árbol o ya seaun nodo especial esta es la raíz del árbol, los demás nodos son llamados sub-árboles de la raíz.
Un árbol puede representarse gráficamente de distintas maneras:

Conjuntos Anidados:
Los conjuntos anidados se basan en rangos disjuntos de números enteros, es decir, cada nodo padre contiene el rango de números entre los que se encuentran los hijos, nietos, etc. Estos conjuntos anidados no necesitan ungran número de consultas para poder formar un árbol.




Paréntesis anidados
Estos pueden representarse como una fórmula algebraica estos contenidos en paréntesis.
La notación prefija utilizando paréntesis anidados es la siguiente:
(a (λ, b (c (e, λ) c, d) b ) a )
La notación postfija utilizando paréntesis anidados es la siguiente:
( (λ, ( (e, λ) c, d) b ) a )

Ejemplo:(1(2(4(9,10,11),5),3(6(12),7,8)))

Identación:
Mover un bloque de texto hacia la derecha insertando espacios o tabuladorespara separarlo del texto adyacente


Grafos:
Esta representación gráfica es la más utilizada. En un grafo dos vértices están conectados a una arista, o sea, a un camino.
Gracias a la teoría de grafos se pueden resolver diversos problemas como por ejemplo la síntesis de circuitos secuenciales, contadoreso sistemas de apertura. Se utiliza para diferentes áreas por ejemplo, Dibujo computacional, en toda las áreas de Ingeniería. Los grafos se utilizan también para modelar trayectos como el de una línea de autobús a través de las calles de una ciudad









NODOS
Como pudimos observar antes, un árbol se encuentra compuesto de nodos, en relación a los nodos podemos decir que existen dos tipos denodos, los cuales definimos a continuación.

Nodo Padre: estos nodos contienen un puntero hacia el nodo actual
Nodo Hijo: Estos son aquellos nodos que están apuntados por otros nodos
Los arboles también tienen otra característica muy importante, cada nodo solo puede ser apuntado por otro nodo, esto quiere decir que cada nodo solo tendrá un Nodo Padre. Esto es lo que les da una apariencia dearboles.
Posición de los nodos dentro del árbol
Los nodos reciben un nombre dependiendo de la posición en la que se encuentre dentro de la estructura del árbol, por ejemplo.
Nodo Raíz: Este nodo es el único que no tiene padre, este es el nodo principal que define a un árbol y es el primer nodo en un árbol.
Nodo Hoja: Este nodo no contiene nodos hijos, también se llaman nodos internos o no terminales
NodoRama (No Terminales): Estos nodos son aquellos que no pertenecen a las categorías anteriores, estos nodos son padres e hijos a la vez
Ejemplo:
Nodo raíz: A
Nodos Rama o no terminales: B, C, D, E, G, J
Nodos Hoja o terminales F, H, I, K, L, M, N, O, P
Nodos padres
A cuyos hijos son: A, C
B cuyos hijos son: D, E
C cuyos hijos son: F, G, H
D cuyos hijos son: I, J
E cuyos hijos son: K, L
G cuyoshijos son: M, N, O
J cuyo hijo es: P

Entre otras características de los arboles podemos definirlos con respecto a su tamaño

Orden: Este es el número de hijos que puede tener cada elemento de árbol, asi podemos decir que en un árbol en el que cada nodo apunta a otros dos es de orden dos, si apunta a tres entonces será de orden tres.
Grado: es el número de hijos que tiene el elemento con más hijos...