Fenómeno

La prioridad cambia

En el hospital, un paciente que esperaba con prioridad media empeora. Hay que subir su prioridad ya, sin esperar a que le toque. Pero el heap solo sabe dónde está el mínimo: no sabe en qué posición está cada paciente.

Piensa antes de seguir: para mover a un paciente dentro del heap, primero hay que encontrarlo. ¿Cuánto cuesta encontrar un valor cualquiera en un heap?