Um heap mantém um valor extremo disponível sem ordenar todos os itens guardados. Um heap mínimo expõe o menor elemento; um heap máximo expõe o maior. O resto do array interno só está parcialmente ordenado, então percorra-o ou ordene-o explicitamente quando a saída exigir um ranking completo.
Escolha a raiz de acordo com o valor que você precisa remover ou consultar. Um heap limitado dos k maiores pacotes deve expor o menor pacote mantido, enquanto um acompanhamento da mediana precisa do maior valor da metade inferior e do menor valor da metade superior. Você também vai mesclar fontes ordenadas e combinar lotes pequenos com custo baixo. Acompanhe à mão os empates e as entradas vazias antes de escrever um laço. Em JavaScript e TypeScript, as referências incluem um pequeno heap binário para que o mesmo raciocínio funcione sem depender de uma fila de prioridade.
O grupo mantido nunca precisa de mais de três pesos. Quando chega o 6, insira-o primeiro; o grupo passa um momento com quatro valores, e remover o mínimo descarta o 2. Quando chega o 3, ele mesmo é o mínimo e sai na hora. Assim as três maiores ocorrências são preservadas depois de cada prefixo da entrada. Os valores 8 repetidos representam pacotes diferentes e os dois continuam elegíveis. A raiz do heap diz qual candidato descartar, mas a ordem do array dele não é a ordem de resposta pedida. Ordene os valores mantidos em ordem decrescente uma única vez, depois de processar a entrada inteira.