[plt-scheme] Red black trees in PLT Scheme

From: Marek Kubica (marek at xivilization.net)
Date: Wed Jul 22 02:46:21 EDT 2009

On Tue, 21 Jul 2009 21:11:38 -0400
Dave Herman <dherman at ccs.neu.edu> wrote:

> No time to look into this closely, but you should check out this  
> version of red-black trees. It's way, way simpler:
>      http://www.eecs.usma.edu/webs/people/okasaki/pubs.html#jfp99

Yes, this is the SML version with pattern matching. I'd like to go
without pattern matching at first, so I can implement it like in CLRS,
reimplement it with pattern matching and have a good comparison.


Posted on the users mailing list.