Question

Consider the image below, which illustrates an intermediate state during the process of joining two binomial heaps. What would be the next steps necessary for the correct completion of the union process?
According to the image:
(A) Joining the trees of roots B, C and D in a tree of order 3, with the node of lowest (or highest) priority being the root of the new tree
(B) Union of trees with roots C and D in a tree of order 3, where the root of the new tree is randomly chosen between C and D.
(C) Union of trees with roots C and D in a tree of order 3, followed by a union with the tree of root E, keeping as roots the nodes of lower (or higher) priority
(D) Joining of the trees of roots B and C in a tree of order 2, followed by a union of trees of roots D and E in a tree of order 3, keeping as roots the nodes of lower (or higher) priority
(E) Union of the trees with roots C and D in a tree of order 2, followed by a union with the tree of root E in a tree of order 3, keeping as roots the nodes of lower (or higher) priority

Answer 1

Answer:

Consider the image below, which illustrates an intermediate state during the process of joining two binomial heaps. What would be the next steps necessary for the correct completion of the union process?

According to the image:

(A) Joining the trees of roots B, C and D in a tree of order 3, with the node of lowest (or highest) priority being the root of the new tree

(B) Union of trees with roots C and D in a tree of order 3, where the root of the new tree is randomly chosen between C and D.

(C) Union of trees with roots C and D in a tree of order 3, followed by a union with the tree of root E, keeping as roots the nodes of lower (or higher) priority

(D) Joining of the trees of roots B and C in a tree of order 2, followed by a union of trees of roots D and E in a tree of order 3, keeping as roots the nodes of lower (or higher) priority

(E) Union of the trees with roots C and D in a tree of order 2, followed by a union with the tree of root E in a tree of order 3, keeping as roots the nodes of lower (or higher) priority