优先队列的操作
Insert(S,x)
功能:将元素x插入集合S中
Maxmum(S)
返回最大键值的元素
return A[1]
Heap-Extract-Max(A)
功能:去掉并返回A中的最大键值的元素
去掉A[1] 且堆尺寸减一,,并将A[A.heap-size ]放在A[1]处然后调用Max-Heapify(A,1)进行 维护堆的操作即可
Heap-Increase-Key(A,i,key)
功能:将i下标对应的关键字增加到key处(假定 key>A[i])
A[i]=key——> while循环:交换 A[i]与 A[parent(i)] 然后 i= patent(i) %while循环end
Max-Heap-Insert(A,key)
功能:插入元素key
A尺寸加1——>A[ A.heap-size ] = -无穷——>调用Heap-Increase-Key(A, A.heap-size, key)