heap.cpp

void insere(int valor){
    
    // atualizamos o tamanho da heap e inserimos no fim do array
    tamanho_heap++;
    heap[tamanho_heap] = valor;
    
    // agora, chamamos o heapify_up
    heapify_up(tamanho_heap);
}

void deleta(int posicao){
    
    // esta função deleta um número e qualquer
    // posição da heap, porém, na prática, só
    // irá ser usada para remover o topo da heap
    
    // trocamos com o número do fim e atualizamos o tamanho
    swap(heap[posicao], heap[tamanho_heap]);
    tamanho_heap--;
    
    // chamamos a heapify_down
    heapify_down(posicao);
}