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
return
No comments:
Post a Comment