Question:how to Merging two Heaps of different Sizes


This is a somewhat homework question and somewhat not. In my homework I had to demonstrate how to merge two Heaps of the same size and estimate it's time complexity. While I was searching for this I read about skew Heaps and the Fibonacci Heap.

My question is, can you combine two heaps of separate sizes to one heap? With all the examples I found online I couldn't get a straight answer from it.

asked Sep 13, 2013 in Java Interview Questions by rajesh
edited Sep 12, 2013
0 votes

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.