1. INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO.
MATERIA: Estructura De Datos
TIPO: Presentación (Unidad 4 Estructuras no lineales )
DOCENTE: MTL. Niels Henryk Aranda Cuevas
ALUMNO: carlos alberto puc moo
CARRERA: Ingeniería En Sistemas Computacionales
TURNO: Matutino
AULA: J-3 GRUPO: “A”
TERCER SEMESTRE
LUGAR Y FECHA: Felipe Carrillo Puerto, Q.Roo, 08/12/2014
2. Estructuras No Lineales
Arboles
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),
• 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.
TIPOS DE ARBOLES
* Binario: Son arboles donde cada nodo solo puede apuntar a dos
nodos.
* Binario de búsqueda: Son arboles binarios ordenados.
* Arboles B: Arboles cuyos nodos pueden tener un numero
múltiple de hijos. Las operaciones:
Insertar
Borrar
Vaciar árbol
Camino recorrido
3. Grafos
Un grafo es una estructura de datos, en concreto un tipo abstracto de datos (TAD), que consiste en
un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen
relaciones entre los nodos. El concepto de grafo TAD desciende directamente del concepto
matemático de grafo.
Informalmente se define como G = (V, E), siendo los elementos de V los vértices, y los elementos de
E, las aristas (edges en inglés). Formalmente, un grafo, G, se define como un par ordenado, G = (V,
E), donde V es un conjunto finito y E es un conjunto que consta de dos elementos de V.
OPERACIONES BÁSICAS DE LOS GRAFOS
• Insertar vértice
• Insertar arista.
• Eliminar vértice
• Eliminar arista
• Otras operaciones ( búsqueda de un elemento o
recorrido del grafo, etc.)
CLASIFICACIÓN DE LOS GRAFOS
Dirigidos
No dirigidos
TIPOS DE GRAFOS
Grafo regular
Grafo bipartito
Grafo completo
Grafo nulo
Grafos Isomorfos
Grafos Platónicos
Grafos conexos
Grafos dirigido
(bigrafo)