News for hackers. Stuff that matters.
Re:What are your favorite programming-related academic papers? by rabidgnat on Friday May 21, 2010 @08:26AM (#1367110)
Red-Black Trees in a Functional Setting

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!

There are no comments on this comment yet.