It's the best book about data structures in functional programming, as relevant today as when it was published almost fifteen (gasp) years ago.

You can get a flavor of the book by reading Okasaki's PhD thesis: http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf

The book is essentially a fleshed-out version of this thesis.