Considere o vetor H = [99, 68, 57, 45, 12, 7, 51], organizado com um heap. Após a remoção do elemento de maior prioridade e subsequente rearranjo d...
Considere o vetor H = [99, 68, 57, 45, 12, 7, 51], organizado com um heap. Após a remoção do elemento de maior prioridade e subsequente rearranjo dos elementos, o vetor ficará:
Após a remoção do elemento de maior prioridade (99), o último elemento do heap (51) é movido para a raiz e é feita uma reorganização dos elementos para manter a propriedade do heap. O vetor ficará assim: [68, 51, 57, 45, 12, 7].
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar