Wednesday, June 18, 2008

Fibonacci-Delete

Fibonacci-Delete (H, x)

The above Procedure deletes node x's key from a given fibonacci heap H. It uses operation ‘Fibonacci–Heap–Extract–Min’, and ‘Decerase-key’.
Step 1 Decrease the key to – 
call to Decrease-key (H, x, – )
Step 2 Extract the minimum key
call to Fibonacci-Heap-Extract-Min (H)

No comments: