MinHeap

Java and C++ implementations of Min heap with and without arrays.

Some performance stats:

time java MinHeapWithoutArrays < ../resources/large.in > out.txt

real 0m21.021s
user 0m15.340s
sys 0m9.374s

time java MinHeapWithArrays < ../resources/large.in > out.txt

real 0m21.066s
user 0m15.225s
sys 0m9.504s

C++ Program entirely using arrays.

time ./minheapwitharrays < ../resources/large.in > out.txt 

real 0m1.719s
user 0m1.612s
sys 0m0.076s