Docente: Niels Henryk Aranda Cuevas Alumno: Luis Enrique Moo Canche Grupo: 3er “A”

Estructura de Datos

Ing. Sistemas computacionales

INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO

Unidad 4: Estructura no lineales

4.1 Árboles

Un árbol es dinámico porque su estructura puede cambiar durante la ejecución de un programa. Y no lineal, ya que cada nodo del árbol puede contener varios nodos que dependan de él. La estructura de un árbol se forma de nodos y arcos (línea que une dos nodos), el primero de los nodos del árbol recibe el nombre de raíz, del cual se desprenden los nodos interiores y de éstos los nodos llamados hoja, que son los nodos que se encuentran al final del árbol; todos ellos en conjunto forman un árbol.

4.2 Gráficos

Un grafo dirigido G consiste en un conjunto de vértices V y un conjunto de arcos o aristas A. Los vertice se denominan también nodos o puntos. 

Un arco, es un par ordenado de vértices(V,W) donde V es el vértice inicial y W es el vértice terminal del arco. Un arco se expresa como: V-->W y se representa de la siguiente manera: 

Los vértice de un grafo pueden usarse para representar objetos. Los arcos se utilizan para representar relaciones entre estos objetos. 

Conclusión

un árbol binario se define como un conjunto finito de elementos llamados nodos. los nodos de un árbol; y que un árbol puede ser implementado fácilmente en una computadora. es bueno hacer énfasis en esto ya que entre las cosas que podemos mencionar se encuentra la raíz, los nodos de un árbol y la diferencia entre nodos sucesores y nodos terminales, como se muestran en el contenido del trabajo