Purely Functional Data Structures by Chris Okasaki
English | June 13, 1999 | ISBN: 0521663504 | 162 Pages | PDF | 1 MB
Most books on data structures assume an imperative language such as C or C++. However, data structures for these languages do not always translate well to functional languages such as Standard ML, Haskell, or Scheme. This book describes data structures from the point of view of functional languages, with examples, and presents design techniques that allow programmers to develop their own functional data structures.