1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO
Unidad 4: Estructura no lineales
Ing. Sistemas computacionales
Estructura de Datos
Docente: Niels Henryk Aranda Cuevas
Alumno: Luis Enrique Moo Canche
Grupo: 3er “A”
2. 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.
3. 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.
4. 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