Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

Arboles
Juan Pedro Valenzuela Valenzuela
Intituto Tecnolgico de Tijuana o

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

Denicin o

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

Denicin o Caracteristicas

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

Denicin o Caracteristicas Altura de un rbol a

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

Denicin o Caracteristicas Altura de un rbol a Arbol Binario

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

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

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

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.

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

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.

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

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.

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

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

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

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

Juan Pedro Valenzuela Valenzuela

Arboles

Contenido Denicin o Caracteristicas Altura de un rbol a Arbol Binario Referencias

Referencias Ralle P. Grimaldi. 1985 . Matemticas Discreta Discreta y Combinatoria. a Addison - Wesley.

Juan Pedro Valenzuela Valenzuela

Arboles