Fenómeno

Mantener el invariante con poco trabajo

Llega un paciente nuevo al hospital. Hay que añadirlo al heap sin perder el invariante (cada padre menor o igual que sus hijos), y sin recolocar a todos. Y cuando se atiende al más grave, hay que sacar la raíz y que otro ocupe su lugar.

Piensa antes de seguir: el valor nuevo solo puede ir al final del array (para que el árbol siga completo). ¿Qué nodos podrían quedar mal colocados al ponerlo ahí?