算法导论6.5-1

由

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