Purely functional data structures

This book describes data structures from the point of view of functional languages such as Standard ML, Haskell, and Scheme, with examples and design techniques that allow programmers to develop their own functional data structures.

It includes both classical data structures like red-black trees and binomial queues, as well as new data structures developed exclusively for functional languages, with all source code provided in Standard ML and Haskell.