threaded balanced tree

Lex Stein stein@eecs.harvard.edu
Thu, 28 Aug 2003 11:57:54 -0400 (EDT)


Hello, Does anyone have a purely functional haskell implementation of a
threaded, balanced tree? I modified Okasaki's SML red-black tree
implementation, but my modifications mutate. I would be very interested in
seeing an approach that doesn't use mutability.

Thanks
Lex

--
Lex Stein                     http://www.eecs.harvard.edu/~stein/
stein@eecs.harvard.edu        cell: 617-233-0246