Sail E0 Webinar
Question
What will be the order of new heap created after union of heap H1 and H2 when created by the following code.Initially both are of the order n.FIB_UNION(H1,H2) { H =MAKE_HEAP() min[H]= min[H1] concatenate the root list of H2 with the root list of H if (min[H1] = NIL) or (min[H2]!= NIL and min[H2] < min[H1]) then min[H] = min[H2] n[H]=  n[H1] + n[H2] free the objects H1 and H2 return H }
Options:
A .  n+1
B .  n+n/2
C .  nlogn
D .  2*n
Answer: Option A


Union of two trees increase the order of the resultant by atmost value 1.



Was this answer helpful ?
Next Question

Submit Solution

Your email address will not be published. Required fields are marked *

Latest Videos

Latest Test Papers