Para aplicaciones que realicen una gran cantidad de operaciones de "encontrar-mínimo" por cada operación de "extraer-mínimo", la complejidad temporal de las acciones de "encontrar-mínimo" puede reducirse a "O"(1) en todas las implementaciones de árboles y montículos, almacenando en la estructura el elemento con mayor prioridad después de cada inserción y borrado (a modo de caché).