Heap-Extract-Max(A)

1. if heap-size[A] < 1

2. then erro “heap underflow”

3. max ? A[1]

4. A[1] ? A[heap-size[A]]

5. heap-size[A] ? heap-size[A] - 1

6. Heapify(A, 1)

7. return max

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico