基於最大堆的最大優先級隊列

Question

我正在嘗試實現MAX-HEAP-INSERT（A，鍵）函數。 這是僞代碼：

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

是的。如果發生這種情況，您必須增加陣列的大小。