Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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!



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: