publicvoidheapifyUp(){int index = size -1;while(hasParent(index)&&parent(index)> items[index]){swap(getParentIndex(index),index);
index =getParentIndex(index);}}
下沉
publicvoidheapifyDown(){int index =0;while(hasLeftChild(index)){int smallerChildIndex =getLeftChildIndex(index);if(hasRightChild(index)&&RightChild(index)<leftChild(index)){
smallerChildIndex =getRightChildIndex(index);}if(items[index]<items[smallerChildIndex]){break;}else{swap(index,smallerChildIndex);
index = smallerChildIndex;}}}