Where are you exactly getting the Null pointer exception, it's too difficult to trace the whole program for me as i have not much time. Thanks for if you will be able to tell that in what area, this...

Ryan, i have a little knowledge, but according to me, in the above code you are using recursive function as root=merge(root,newHeap.root), you are passing two constructors here, as you have only one...