Em ciência da computação, um heap é uma estrutura de dados especializada, baseada em árvore, que é essencialmente uma árvore quase completa que satisfaz a propriedade heap: se P é um nó pai de C, então a chave de P é maior que ou igual a ou menor que ou igual a chave de C. O nó no "topo" da heap é chamado de nó raiz. Wikipedia