Data.RedBlackTree
Data.Set.RBTree
Data.Table.RBTree
Libraries implementing red-black trees for tables and sets
Detailed package documentation (available shortly after this version has been published)