Any idea how to implement a Fibonacci heap in a functional language without too much pain?
Is a purely functional implementation possible at all?