基于最大堆的最大优先级队列

Question

我正在尝试实现MAX-HEAP-INSERT（A，key）功能。 它的伪代码是：

MAX-HEAP-INSERT(A,key)
  1 A.heap-size = A.heap-size+1
  2 A[A.heap-size] = -inf 
  3 HEAP-INCREASE-KEY(A,A.heap-size,key)

HEAP-INCREASE-KEY(A,A.heap-size,key)是另一个我没理解的功能。

堆基于数组A，我们知道数组是有限的。那么，当我们增加A.heap-size时，A.heap-size变得大于A.length会不会出现问题？

Answer 1

是。如果发生这种情况，您必须增加阵列的大小。