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.