Caso real
Los temporizadores
Un servidor con miles de conexiones abiertas tiene que cerrar cada una tras cierto tiempo de inactividad. Muchos sistemas guardan los temporizadores en un heap ordenado por la hora de vencimiento: en cada vuelta del bucle principal miran la raíz para saber cuánto pueden dormir y sacan los que ya vencieron.
El heap no ordena los temporizadores: solo mantiene a la vista el que vence antes.
Otro sistema, la misma pregunta
Un cliente de sincronización guarda, para cada uno de sus 200 000 archivos pendientes de subir, la hora del próximo reintento. En cada vuelta solo pregunta «¿cuál toca primero?», saca los que ya tocan y añade reintentos nuevos sin parar. Nunca los recorre en orden ni busca uno concreto.