Wednesday, June 18, 2008

Fabonacci heap Cut

Cut (H, x, y)

The above Procedure cut off the link between x and its parent y, making x a root.
Step 1 Cut off the links
remove x form the child list of y,
set deg [y]  deg [y] – 1
add x to the root list of H.
Step 2 Initialization
set parent [x]  Nil
set mark [x]  FALSE
Step 3 Return at the point of call

No comments: