Diapositivas unidad 4
-
Upload
eliu-osseas-puc-puc -
Category
Education
-
view
7 -
download
1
Transcript of Diapositivas unidad 4
![Page 1: Diapositivas unidad 4](https://reader035.fdocuments.ec/reader035/viewer/2022071907/55c9eddcbb61eb5e2a8b4572/html5/thumbnails/1.jpg)
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
![Page 2: Diapositivas unidad 4](https://reader035.fdocuments.ec/reader035/viewer/2022071907/55c9eddcbb61eb5e2a8b4572/html5/thumbnails/2.jpg)
ÁRBOLES
• Un árbol es 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.
![Page 3: Diapositivas unidad 4](https://reader035.fdocuments.ec/reader035/viewer/2022071907/55c9eddcbb61eb5e2a8b4572/html5/thumbnails/3.jpg)
• 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.
• 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
![Page 4: Diapositivas unidad 4](https://reader035.fdocuments.ec/reader035/viewer/2022071907/55c9eddcbb61eb5e2a8b4572/html5/thumbnails/4.jpg)
• 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.
![Page 5: Diapositivas unidad 4](https://reader035.fdocuments.ec/reader035/viewer/2022071907/55c9eddcbb61eb5e2a8b4572/html5/thumbnails/5.jpg)
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.
• Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más
nodos hijos conectados a él.
![Page 6: Diapositivas unidad 4](https://reader035.fdocuments.ec/reader035/viewer/2022071907/55c9eddcbb61eb5e2a8b4572/html5/thumbnails/6.jpg)
• 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.