buildHeap

buildHeap.java

/**
* heapify 함수를 활용하여 Heap 을 구축합니다. 
* @param arr
* @param nodeIndex
* @param heapSize
*/
void buildHeap(int[] arr, int nodeIndex, int heapSize) {
  if(nodeIndex >= heapSize/2) return;
  buildHeap(arr, 2 * nodeIndex + 1, heapSize); // buildHeap- left subTree 
  buildHeap(arr, 2 * nodeIndex + 2, heapSize); // buildHeap- right subTree
  heapify(arr, nodeIndex, heapSize);
}