Fenómeno

El siguiente más urgente

Un hospital atiende pacientes por gravedad, no por orden de llegada. Llegan pacientes continuamente y, cada vez que se libera un médico, hay que saber cuál es el más grave de los que esperan.

Ordenar toda la lista cada vez que llega alguien es caro. Y no hace falta saber el orden completo: solo cuál es el primero.

Piensa antes de seguir: ¿qué es lo mínimo que tiene que saber la estructura para responder «el más urgente» en un paso?