Wednesday, June 18, 2008


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: