Remove a raiz e reorganiza a heap.

Árvore binária completa que satisfaz a propriedade de heap.

Também conhecido como árvore hierárquica, é uma árvore binária quase completa em que cada pai é maior ou igual que qualquer de seus filhos.

Operação que restaura a propriedade de heap em uma subtárvore.

Insere um elemento e sobe (bubble-up) até a posição correta.

Cada nó é maior ou igual aos seus filhos.

Cada nó é menor ou igual aos seus filhos.

é o objeto complementar ao Max-heap, em que cada pai é menor ou igual que qualquer de seus filhos.

Constrói o heap a partir de um array desordenado.

Retorna a posição do pai de um nó.

Adiciona um novo nó ao heap.

Remove o item da raiz do heap.

Uso de heap para implementar fila de prioridade eficiente.