7. *) Given a single Fibonacci heap as follows, if 8 is replaced with 2, then what are the collections Fibonacci heaps? Please fill the blanks (A, B, C, D and E) in the below table for the collection (represented by root's key) according to their root's degrees.

icon
Related questions
Question
17.
*) Given a single Fibonacci heap as follows, if 8 is replaced with 2, then what are the collections of
Fibonacci heaps? Please fill the blanks (A, B, C, D and E) in the below table for the collections
(represented by root's key) according to their root's degrees.
degree
0
(A)
this node
1
(B)
2
(C)
3
(D)
4
(E)
Transcribed Image Text:17. *) Given a single Fibonacci heap as follows, if 8 is replaced with 2, then what are the collections of Fibonacci heaps? Please fill the blanks (A, B, C, D and E) in the below table for the collections (represented by root's key) according to their root's degrees. degree 0 (A) this node 1 (B) 2 (C) 3 (D) 4 (E)
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer