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