1001Ferramentas
🌲 Geradores

Heap Binário (Construtor)

Constrói um heap binário (de mínimo ou de máximo) inserindo uma sequência de números um a um, com a operação de subida (sift-up). Mostra o array final do heap e sua estrutura por níveis. O heap é a base da fila de prioridade e do heapsort.

Resultado

Heap binário

Um heap binário é uma árvore binária quase completa guardada num array, em que todo pai é menor (min-heap) ou maior (max-heap) que seus filhos. Ao inserir, o novo elemento sobe trocando de lugar com o pai até a propriedade do heap ser restaurada (sift-up). É a estrutura por trás da fila de prioridade e do algoritmo de ordenação heapsort, ambos O(n log n). Os índices: o filho de i está em 2i+1 e 2i+2.

Ferramentas Relacionadas