[fadmmatt]

In case anyone needs them, I wrote up Okasaki red-black trees for Scala:

http://matt.might.net/articles/implementation-of-immutable-p...

[kapuzineralex]

Well, thanks, I was just about to take Okasaki's paper and see what an implementation in Scala would look like.