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.