Re: threaded red-black tree

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). Carl Witty