Please enable JavaScript.
Coggle requires JavaScript to display documents.
ESTRUCTURA DE DATOS NO LINEALES - Coggle Diagram
ESTRUCTURA DE DATOS NO LINEALES
ÁRBOLES
DEFINICIÓN
Colección de nodos organizados jerárquicamente, con un nodo raíz y subnodos.
CARACTERISTICAS
Cada nodo tiene un único padre (excepto la raíz).
Puede tener varios hijos.
TIPOS DE ÁRBOLES
Árboles binarios
Árboles binarios de búsqueda (ABB)
Árboles AVL
Árboles B
Árboles n-arios
OPERACIONES
Inserción, eliminación, recorrido (preorden, inorden, postorden).
APLICACIONES
Organización jerárquica de datos.
Sistemas de archivos.
Bases de datos (índices).
GRAFOS
DEFINICIÓN
Colección de nodos (vértices) conectados por aristas (pueden ser dirigidas o no dirigidas).
CARACTERÍSTICAS
Puede ser dirigido o no dirigido.
Puede ser ponderado o no ponderado.
REPRESENTACIÓN
Lista de adyacencia.
Matriz de adyacencia.
TIPOS DE GRAFOS
Grafos dirigidos
Grafos no dirigidos
Grafos ponderados
Árboles (caso especial de grafo)
OPERACIONES
Búsqueda (DFS, BFS).
Encontrar caminos más cortos (Dijkstra, Floyd-Warshall).
Detección de ciclos.
APLICACIONES
Redes de transporte.
Redes sociales.
Optimización de rutas.
COMPARATIVA DE ÁRBOLES Y GRAFOS
Estructura
Árboles: Organización jerárquica.
Grafos: Organización arbitraria, pueden tener ciclos.
Conexión
Árboles: Todos los nodos están conectados por una única ruta.
Grafos: Los nodos pueden tener múltiples rutas de conexión.
APLICACIONES
Árboles: Modelos jerárquicos.
Grafos: Modelos de red y relaciones complejas.