A functional programmer's take on data structures. The book starts out with example implementations of common non-functional structures, and explains the different characteristics of the functional and non-functional versions. It then goes on to describe how to take advantage of functional characteristics when designing and choosing data structures, getting some very impressive and powerful results. Examples are in Standard ML, with Haskell versions in an appendix. Great, clear, and essential for serious functional programmers.
Keywords:
book, functional, data structures, algorithm, Haskell, ML
