Heap

Heap (Montículo)

Es un árbol binario especial basado en prioridades. A diferencia del BST o AVL, aquí no importa si los datos son mayores a la izquierda o a la derecha; lo único que importa es quién está arriba (en la raíz).

Existen dos tipos:

• 🔼 Max-Heap: El nodo raíz tiene el valor máximo. Cada padre es mayor que sus hijos.

• 🔽 Min-Heap: El nodo raíz tiene el valor mínimo. Cada padre es menor que sus hijos.

¿Para qué se usa?

• Acceso instantáneo: Permite encontrar el elemento más importante (máximo o mínimo) en tiempo constante (O(1)).

• Colas de prioridad: Ideal para sistemas de tareas donde el proceso con mayor urgencia debe atenderse primero (ej. el gestor de tareas del sistema operativo o servidores de red).