Question: 25%) This problem is about binomial heap: (a)Suppose a binomial heap H has a total of n nodes. Prove that H has at most blog
25%) This problem is about binomial heap: (a)Suppose a binomial heap H has a total of n nodes. Prove that H has at most blog nc + 1 binomial trees. (b) Prove that the union operation of two binomial heaps takes O(log n) steps. (c) The binomial heap H1, which starts from empty, is generated by inserting the odd numbers from 11 to 40 sequentially, and the heap H2, which starts from empty also, is generated by inserting the even numbers from 11 to 40 sequentially. (1)Show the structure of H1 and H2. (2) Show the structure of the union of H1 and H2.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
