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 <aslatter@gmail.com> wrote:
On Mon, Aug 16, 2010 at 1:37 PM, Andrew Coppin
<andrewcoppin@btinternet.com> 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
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe