2 ms·

There's a good book "Purely Functional Data Structures" by Chris Okaseki that deals with these issues.