由
HEAP-EXTRACT-MAX(A)
1 if A.heap-size<1
2 error "heap underflow"
3 max=A[1]
4 A[1]=A[A.heap-size]
5 A.heap-size=A.hep-size-1
6 MAX-HEAPIFY(A,1)
7 return max
1覆盖堆顶15,堆的大小减一,1和13交换,1和12交换,1和6交换,返回15
由
HEAP-EXTRACT-MAX(A)
1 if A.heap-size<1
2 error "heap underflow"
3 max=A[1]
4 A[1]=A[A.heap-size]
5 A.heap-size=A.hep-size-1
6 MAX-HEAPIFY(A,1)
7 return max
1覆盖堆顶15,堆的大小减一,1和13交换,1和12交换,1和6交换,返回15