[Haskell-cafe] Fibonacci Heap without using Monad

[larry.liuxinyu]

Hi,

In CLRS, there are algorithms about DECREASE-KEY and DELETE-NODE.
However, in the Functional approach, I didn't find corresponding solution.
One approach may just mark the node as `deleted' and when pops the top 
element from the heap, we repeat it until find a unmarked node.

--
LIU
https://sites.google.com/site/algoxy/home
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20101230/5be208a6/attachment.htm>