http://www.amazon.ca/Purely-Functional-Structures-Chris-Okas...
I just can't say enough good things about it. The code is in ml but there is a Haskell port of the data structures.
It's a small book so its easy to read and digest in a couple of weeks.