Red-Black Trees in a Functional Setting Chris Okasaki http://www.eecs.usma.edu/webs/people/okasaki/jfp99.ps http://www.eecs.usma.edu/webs/people/okasaki/jfp99

Red-Black Trees in a Functional Setting Chris Okasaki http://www.eecs.usma.edu/webs/people/okasaki/jfp99.ps 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!