Data.Map
Data.Set
Library implementing various datastructures
Detailed package documentation (available shortly after this version has been published)