Upload
eliu-osseas-puc-puc
View
132
Download
75
Embed Size (px)
Citation preview
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
Á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.
• 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
• 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.
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.
• 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.