Maestro: Niels Henrik Aranda Cuevas

Materia: Estructura De Datos

Alumno: Victor Manuel Uex Mis

Carrera: Ingeniería En Sistemas Computacionales

Tema: Unidad 4

Unidad: 4Semestre: 3Aula: J-4Grupo: B

ÁrbolesUn á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.

GrafosEs 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.