O que faz o heap push e como ele adiciona um elemento à heap?

Heap push — é uma operação de adição de um novo elemento à estrutura de dados de 'montículo' (heap), que mantém as propriedades do montículo (por exemplo, mínimo ou máximo).

Como ocorre a adição:

1. O novo elemento é colocado no final do array que representa o montículo.
2. Então, realiza-se a operação de "sifão para cima" (sift-up ou bubble-up): o elemento é comparado com seu pai, e se a propriedade do montículo for violada (por exemplo, em um min-heap, se o elemento for menor que seu pai), os elementos trocam de lugar.
3. Esse processo é repetido até que o elemento esteja na posição correta, restaurando as propriedades do montículo.

Dessa forma, heap push garante a adição de um elemento mantendo a ordenação do montículo, o que permite extrair eficientemente o elemento mínimo ou máximo.

Exemplo em Python usando o módulo heapq:

import heapq

heap = [1, 3, 5, 7]
heapq.heapify(heap)  # Transforma a lista em um montículo

heapq.heappush(heap, 2)  # Adiciona o elemento 2
print(heap)  # Montículo com a ordem preservada

Como resultado, o elemento 2 será adicionado e "sifonado" para cima para manter as propriedades do min-heap.