Heapify (A, i)

Heapify (A, i)

1. l ? esquerda(i)

2. r ? direita(i)

3. if l ? heap-size[A] and A[l] > A[i]

4. then largest ? l

5. else largest ? i

6. if r ? heap-size[A] and A[r] > A[largest]

7. then largest ? r

8. if largest? i

9. then troque A[i] ? A[largest]

10. Heapify(A, largest)

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico