devel/fib/pkg-descr

   1 This is an implementation of a Fibonacci Heap. A Fibonacci Heap is
   2 a very efficient heap. The cost of an insert is O(1), and the amortized
   3 cost of an extract minimum is O(lgn). You can extract an already inserted
   4 item out of order in O(lgn). The way the Fibonacci heap obtains this is
   5 by delaying the organizing of the items until you extract.
   6
   7 WWW: http://resnet.uoregon.edu/~gurney_j/jmpc/fib.html