Simulación

Borrado perezoso

Una cola con borrado perezoso tiene (paciente, prioridad): (A, 5), (B, 3), (C, 7). La prioridad de C pasa a 1: se inserta (C, 1) sin quitar (C, 7). Además se guarda, aparte, la prioridad actual de cada paciente.

Extraes tres veces.

Una cola con borrado perezoso tiene (A, 5), (B, 3) y (C, 7). La prioridad de C pasa a 1: se inserta (C, 1) sin quitar (C, 7), y se guarda aparte la prioridad actual de cada paciente. Extraes tres veces. ¿En qué orden se atienden y qué queda en el heap?C, B, A; el heap queda vacío porque insertar (C, 1) sustituyó a (C, 7)B, A, C; la prioridad nueva de C no cuenta hasta que sale la copia viejaC, B, A; la siguiente extracción devolvería (C, 7) y atendería a C dos vecesC, B, A; queda (C, 7), obsoleta, que se descartará al llegar a la raíz