Back to Javascript Algorithms

Heap (estrutura de dados)

src/data-structures/heap/README.pt-BR.md

latest841 B
Original Source

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