heap - max-heap に基づく最大優先度キュー

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-sizeA.length

Answer 1

はい。これが発生した場合は、配列のサイズを増やす必要があります。