Heap (estrutura de dados)

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.

References

• Wikipedia
• YouTube