Pure haskell implementation from Wu Xingbo (wuxb45@gmail.com) 2011 to build & install for yourself: shell> runhaskell Setup.lhs configure --user shell> runhaskell Setup.lhs build shell> runhaskell Setup.lhs install on any problem, you may try this: shell> runhaskell Setup.lhs register for system, replace '--user' with '--ghc' run simple test: ghci> :m + Data.Tree.RBTreeTest ghci> testRB It takes seconds to run. Then you will see "just xxxx True"s for success. read Data.Tree.RBTreeTest.lhs for usage of RBTree. change log (0.0.2): add bangpatterns to some data field. add ghc optimization flags to .cabal be careful of memory usage. insert 10MiB Int values takes 3 seconds and 800MiB memory space. change log (0.0.3): add function "searchFast". rename 'remove*' functions to 'delete*'s.