threaded red-black tree
cwitty at newtonlabs.com
Sun Sep 14 23:44:56 EDT 2003
On Sun, 2003-09-14 at 21:48, Lex Stein wrote:
> Hi, No one responded to my question several weeks ago about a purely
> functional implementation of a threaded, red-black tree.
I'm not sure what you mean by "threaded". By simply ignoring that word,
I come up with the following solution :-)
There is a purely functional implementation of a red-black tree in the
MetaPRL system (www.metaprl.org), written in OCaml. For the latest CVS
version of this red-black tree code, go to
http://cvs.metaprl.org:12000/cvsweb/metaprl/libmojave/stdlib/ (look at
lm_map.ml and lm_set.ml).
More information about the Haskell-Cafe