Fibonacci-Link (H, y, x)
The above procedure links y to x in a given fibonacci heap H. The degree of x is incremented and mark of y, if any, is cleared.
Step 1 Removing
remove y form the root list of H.
Step 2 Adjusting node y, incrementing degree
make y a child of x,
set deg [x] deg [x] + 1.
Step 3 Cleared marks.
set mark [y] FALSE.
No comments:
Post a Comment