¿QUÉ ES SPLPRIORITYQUEUE EN PHP?

• Es una estructura de dato heap donde cada elemento tiene una prioridad.
• Al extraer elementos, siempre se obtiene primero el de mayor prioridad.
• Internamente está implementada como un Max-Heap.

• En una cola normal (FIFO): primero entra → primero sale.
• En SplPriorityQueue: sale primero el elemento con mayor prioridad, independientemente del orden de inserción.

Métodos más utilizados

• insert($value, $priority): Inserta un elemento con su prioridad.
• extract(): Extrae y elimina el elemento con mayor prioridad.
• top(): Muestra el elemento de mayor prioridad sin eliminarlo.
• isEmpty(): Devuelve true si la cola está vacía.
• count(): Devuelve la cantidad de elementos en la cola.
• setExtractFlags(): Permite configurar qué se devuelve al hacer extract() (valor, prioridad o ambos).

Ejemplo (MAx-Heap)

$queue = new SplPriorityQueue();

// insert(valor, prioridad)
$queue->insert("Tarea A", 10);   // prioridad media
$queue->insert("Tarea B", 5);    // prioridad baja
$queue->insert("Tarea C", 20);   // prioridad alta
$queue->insert("Tarea D", 15);

echo $queue->extract(); // → Tarea C (prioridad 20)
echo $queue->extract(); // → Tarea D (prioridad 15)
echo $queue->extract(); // → Tarea A (prioridad 10)
echo $queue->extract(); // → Tarea B (prioridad 5)

//Salida
Procesando: Alerta de seguridad
Procesando: Procesar pago fallido
Procesando: Enviar email de bienvenida

Crear un Min-Heap (prioridad mínima)

$queue = new SplPriorityQueue();

$queue->insert("Elemento A", -10);   // menor número = mayor prioridad negativa
$queue->insert("Elemento B", -5);
$queue->insert("Elemento C", -25);

echo $queue->extract(); // → Elemento C (-25)

// ==================== MIN HEAP (menor valor primero) ====================
$minHeap = new SplMinHeap();

$minHeap->insert(10);
$minHeap->insert(30);
$minHeap->insert(5);
$minHeap->insert(25);

echo "\n\nMinHeap - Extrayendo en orden ascendente:\n";
while (!$minHeap->isEmpty()) {
    echo $minHeap->extract() . " ";
}
// Salida: 5 10 25 30

Ventajas

• Muy eficiente para manejar prioridades.
• Implementada en C (rápida).
• No requiere instalar extensiones adicionales.
• Ideal cuando se necesita procesar elementos en orden de importancia.

Desventajas

• No permite actualizar fácilmente la prioridad de un elemento que ya está en la cola ya que no tiene método "decreaseKey" nativo.
• En algunos casos se insertan elementos duplicados para simular actualizaciones de prioridad.

Usos Comunes de SplPriorityQueue en PHP