Chris Okasaki
http://www.eecs.usma.edu/webs/people/okasaki/jfp99.ps
It shows how to construct Red-Black trees in an extremely simple manner in Haskell. I tried this technique in C++ and I was finished within an hour!