Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructuras de Datos No Lineales - Coggle Diagram
Estructuras de Datos No Lineales
Definición:
Son aquellas en las que los elementos no están organizados de forma secuencial o lineal. En su lugar, se representan mediante relaciones jerárquicas o conexiones arbitrarias entre nodos.
Árboles:
Definición: Una estructura jerárquica compuesta por nodos, donde un nodo raíz tiene hijos y cada nodo puede tener subárboles.
Caracteristicas
Tiene un nodo raíz.
Cada nodo tiene un único padre (excepto la raíz).
Puede tener cero o más hijos.
Tipos de Árboles:
Árbol Binario:
Cada nodo tiene como máximo dos hijos (izquierdo y derecho).
Árbol Binario de Búsqueda (BST):
Los valores menores que el nodo actual se ubican en el subárbol izquierdo.
Los valores mayores se ubican en el subárbol derecho.
Árbol AVL:
Un árbol binario de búsqueda balanceado.
La diferencia de altura entre los subárboles izquierdo y derecho no supera 1.
Heap:
Max-Heap: El valor del nodo raíz es el mayor.
Min-Heap: El valor del nodo raíz es el menor.
Grafos:
Definición: Una colección de nodos (vértices) y conexiones (aristas) entre ellos.
Características:
Pueden ser dirigidos o no dirigidos.
Pueden ser ponderados (con costos) o no ponderados.
Tipos de Grafos:
Dirigido (Digrafo):
Las conexiones entre nodos tienen una dirección.
No dirigido:
Las conexiones entre nodos no tienen dirección.
Ponderado:
Las aristas tienen valores asociados (peso o costo).
Cíclico y Acíclico:
Cíclico: Contiene al menos un ciclo.
Acíclico: No tiene ciclos.