A review by stuartgale
Purely Functional Data Structures by Chris Okasaki

4.0

Content is in Standard ML, but not difficult to translate to Haskell. The algorithms presented earlier in the book are quite clear when taken from a functional perspective, none of the pointer manipulation noise that I recall when learning about Data Structures and Algorithms courses at University.