Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Arboles
Juan Pedro Valenzuela Valenzuela
Intituto Tecnolgico de Tijuana o
Arboles
Denicin o
Arboles
Denicin o Caracteristicas
Arboles
Arboles
Arboles
Arboles
Qu es un Arbol? e Es un grafo no dirigido ac clico conexo. Ellos son usados por ejemplo: En compiladores o traductores, para determinar si un lenguaje de alto nivel es sintcticamente correcto. En a estructura de datos para la representacin de archivos. All se emplean los o llamados rboles de bsqueda. a u
Arboles
Caracteristicas Arbol libre: es un grafo no dirigido ac clico conexo. Arbol con ra es un z: a rbol libre en el cual un vrtice se distingue del resto. Este vrtice es la ra e e z.
Arboles
Caracteristicas Foresta: es menos restrictivo, es un grafo no dirigido ac clico. Es decir, da la posibilidad que sea no-conexo. Nodo: es el trmino usado para referirse a un vrtice de un rbol con ra e e a z. Ancestro: cualquier nodo en el camino a la ra de un nodo y es un z ancestro de y. Descendiente : si x es un ancestro de y, y es un descendiente de x.
Arboles
Caracteristicas Si dos nodos tienen el mismo padre son hermanos. Un nodo sin hijos es un nodo externo u hoja. Los nodos no hojas son nodos internos.
Arboles
Altura de un rbol a El largo de un camino es igual al nmero de arcos del camino. El largo del u camino desde la ra a un nodo x es la profundidad de x. La profundidad z ms grande de cualquier nodo del rbol T es la altura de T. = La altura a a de un rbol es el largo del mayor camino de la ra a una hoja. a z
Arboles
Arbol Binario Arbol binario: Un rbol binario T es una estructura denida sobre un a conjunto nito de nodos que cumple: No contiene nodos (rbol vac o nulo). a o Est compuesta de tres conjuntos disjuntos: un nodo ra un rbol binario a z, a llamado sub-rbol izquierdo, y un rbol binario llamado sub-rbol derecho. a a a Hijo izquierdo / hijo derecho: la ra del sub-rbol izquierdo / derecho z a Cuntos nodos posee como mximo un rbol binario de altura h? a a a
Arboles
Referencias Ralle P. Grimaldi. 1985 . Matemticas Discreta Discreta y Combinatoria. a Addison - Wesley.
Arboles