Caso real

Planificadores

Muchos planificadores de tareas (de sistemas operativos, de bucles de eventos, de trabajos en segundo plano) usan colas de prioridad con heaps. El planificador CFS de Linux, en cambio, usó un árbol rojinegro ordenado por el tiempo de CPU consumido: necesitaba sacar el mínimo y también insertar y quitar tareas concretas cuando se bloquean o despiertan.

Otro servicio, la misma disyuntiva

Un servicio de recordatorios guarda 2 millones de avisos ordenados por su hora de vencimiento. Necesita saber cuál vence primero, como los planificadores, y además cancelar un aviso concreto cada vez que un usuario lo pide, muchas veces por minuto.