Heap

Um heap pode referir-se a qualquer um dos seguintes:

1 Um grande conjunto dinâmico de memória que pode ser utilizado por dados criados durante a execução de um programa. O heap não deve ser confundido com uma pilha, cuja alocação de memória é predeterminada na ordem LIFO.

2 Uma estrutura de dados especializada que é parcialmente classificada e baseada em árvore no sentido de que todos os nós pais são maiores do que os filhos. Um heap é uma árvore completa porque cada nível é preenchido (da esquerda para a direita) antes de adicionar um nó ao próximo nível.