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.
Made with okso.app
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.