最大ヒープでの挿入

Question

少し助けてもらえます。したがって、heapsizeは配列内の要素の数として宣言されます。データは配列です。なぜheapsize ++をやるの？ maxSizeは、配列のサイズとして宣言されます。ヒープに要素を追加すると、最後の位置に移動します。なぜheapsizeを最初に増やし、heapsizeが最後の空の位置になるので、単にデータをheapsizeに入れないでください。ありがとう！

public void insert(int item) 
{ 
    int position; 
    if (isFull()) throw new Exception(); 
    heapsize++; 
    data[heapsize-1] = item; 
    position = heapsize - 1; 
    while (position>0 && data[(position-1)/2]) 
    { 
     swap(position, (position-1/2)); 
     position = (position-1)/2; 
    } 
} 

Answer 1

maxSizeheapsizeは、アイテムがヒープに挿入されるたびmaxSize。だからに等しい未満であるか、またはすることができ、現在のヒープ内の要素の数のトラックを保持し、一方、ヒープの最大容量でありますheapsizeは、1だけ増加します。

また、あなたは代わりにdata[heapsize-1] = item;の

data[heapsize] = item;を記述する必要があり、挿入後heapsizeを増やすことができます。