Un montículo mantiene disponible un valor extremo sin ordenar todos los elementos guardados. Un montículo de mínimos expone su elemento más pequeño; uno de máximos, el más grande. El resto de la matriz interna solo está ordenado en parte, así que recórrela u ordénala de forma explícita cuando la salida exija una clasificación completa.
Elige la raíz según el valor que necesitas quitar o revisar. Un montículo acotado de los k paquetes más grandes debe exponer el paquete conservado más pequeño, mientras que un seguimiento de la mediana necesita el mayor valor de la mitad inferior y el menor de la superior. También fusionarás fuentes ordenadas y combinarás paquetes pequeños de forma barata. Sigue a mano los empates y las entradas vacías antes de añadir un bucle. En JavaScript y TypeScript, las referencias incluyen un pequeño montículo binario para que el mismo razonamiento funcione sin depender de una cola de prioridad.
El grupo conservado nunca necesita más de tres pesos. Cuando llega el 6, mételo primero; el grupo tiene durante un momento cuatro valores, y quitar el mínimo descarta el 2. Cuando llega el 3, es él mismo el mínimo y sale de inmediato. Así se conservan las tres apariciones más grandes después de cada prefijo de la entrada. Los valores 8 repetidos representan paquetes distintos y los dos siguen siendo candidatos. La raíz del montículo te dice qué candidato descartar, pero el orden de su matriz no es el orden de respuesta solicitado. Ordena los valores conservados en orden descendente una sola vez, después de procesar toda la entrada.