There's a Fibonacci Heap: http://en.wikipedia.org/wiki/Fibonacci_heap
Not sure what else though :) On Mon, Aug 16, 2010 at 11:14 PM, Antoine Latter <[email protected]> wrote: > On Mon, Aug 16, 2010 at 1:37 PM, Andrew Coppin > <[email protected]> wrote: > > > > This neatly leads us back to my second assertion: In all my years of > > computer programming, I've never seen one single program that actually > > *needs* the Fibonacci numbers in the first place (let alone in > > arbitrary-precision). > > > > I think there are variants on AVL trees that use something related to > a Fibonacci sequence for balancing. I don't remember the details, > though. > > Antoine > _______________________________________________ > Haskell-Cafe mailing list > [email protected] > http://www.haskell.org/mailman/listinfo/haskell-cafe >
_______________________________________________ Haskell-Cafe mailing list [email protected] http://www.haskell.org/mailman/listinfo/haskell-cafe
