threaded balanced tree

Lex Stein
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.


Lex Stein                   cell: 617-233-0246