diapositivas unidad 4

1. Materia: Estructura de Datos
Maestro: MTI. Niels Henryk Aranda Cuevas
Alumno: Eliu Osseas Puc Puc
Carrera: Ingeniería en Sistemas Computacionales
Tema: Estructuras no lineales
Semestre: 3°Grupo: “B” Aula: J-4

2. ÁRBOLES
•Unárboles una estructura de datos homogénea, dinámica y no lineal, en la que cada nodo (elemento) puede tener varios nodos posteriores, pero sólo puede tener un nodo anterior.
•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.

3. •La estructura de un árbol se forma denodosyarcos(línea que une dos nodos), el primero de los nodos del árbol recibe el nombre deraíz, del cual se desprenden los nodosinterioresy de éstos los nodos llamadoshoja, que son los nodos que se encuentran al final del árbol; todos ellos en conjunto forman un árbol.
•Debemos tener en cuenta 3 conceptos al hablar de árboles:
•Relación con otros nodos,
•Posición dentro del árbol y
•Tamaño del árbol

4. •En relación con otros nodos:
•Padre, es el nodo del cual se derivan otros nodos.
•Hijo, es el nodo que depende de otro.
•Hermano, es el nodo que se encuentra al lado del nodo hijo y que dependen del mismo nodo padre.
•En cuanto a la posición dentro del árbol:
•Raíz, es el primero de los nodos y el único que no contiene un padre.
•Hoja, es el nodo que se encuentra al final del árbol.
•Interior, es un nodo que no es raíz ni hijo y se encuentre ellos.

5. GRAFOS
•Es un conjunto de puntos y un conjunto de líneas, cada una de las cuales une un punto con otro. Los puntos se llaman nodos o vértices de un grafo y las líneas se llaman aristas o arcos.
•Unnodoes la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él.

6. •Las aristas son las líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos. Se clasifican en:
•Aristas Adyacentes: Se dice que dos aristas son adyacentes si coinciden en el mismo vértice.
•Aristas Paralelas: Se dice que dos aristas son paralelas si vértice inicial y el final son el mismo.
•Aristas Cíclicas: Arista que parte de un vértice para entrar en el mismo.
•Cruce: Son dos aristas que cruzan en un punto.