Question: Consider two binomial queues BQ, and BQ, with n=2 and m=2 elements, respectively, where a) One DeleteMin is performed at each binomial queue and then

 Consider two binomial queues BQ, and BQ, with n=2" and m=2

Consider two binomial queues BQ, and BQ, with n=2" and m=2 elements, respectively, where a) One DeleteMin is performed at each binomial queue and then they are merged to BQm. How long does it take, in average, to find the minimum key in BQm? b) Suppose that BQand BQ are first merged, and then two Delete Mins are performed. Suppose further that both minimum keys are at B. The second minimum key, located among the children of the root, is at the root of the most crowded binomial tree. What is your answer to the same question in part (a)? Consider two binomial queues BQ, and BQ, with n=2" and m=2 elements, respectively, where a) One DeleteMin is performed at each binomial queue and then they are merged to BQm. How long does it take, in average, to find the minimum key in BQm? b) Suppose that BQand BQ are first merged, and then two Delete Mins are performed. Suppose further that both minimum keys are at B. The second minimum key, located among the children of the root, is at the root of the most crowded binomial tree. What is your answer to the same question in part (a)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!