Na ciência da computação, um heap é uma estrutura de dados baseada em uma árvore especializada que satisfaz a propriedade heap descrita abaixo.
Em um heap mínimo (min heap), caso P é um nó pai de C, então a chave
(o valor) de P é menor ou igual a chave de C.
Em uma heap máximo (max heap), a chave de P é maior ou igual
a chave de C.
O nó no "topo" do heap, cujo não possui pais, é chamado de nó raiz.