- Ilustre a operacao heapify(3) no array
.
Passo 1
O enunciado dá um array
e pede para ilustrar a chamada de
supondo que usamos índice base 1 e a propriedade de max-heap. Vamos aplicar recursivamente o procedimento que compara o nó em
com seus filhos em
e
, trocando com o maior se necessário.
Passo 2
Começamos em
. O valor em
. Seus filhos estão em
com valores
Entre
e
, o maior é
em
. Logo, vamos trocar
com
.
Passo 3
Após trocar
com
, o array fica
Agora precisamos chamar
recursivamente em
.
Passo 4
Em
temos
. Seus filhos são
com valores
O maior entre
é
em
. Trocamos
com
, obtendo
Em seguida, chamamos
em
.
Passo 5
No índice
, o nó
não tem filhos (
passa do tamanho do array), logo a recursão para.
Resposta
O array final, após
, é