I highly recommend Purely Functional Data Structures by Chris Okasaki. It really opened my mind when I was starting out in functional programming. Highly relevant to many modern problems.
edit: source: http://www.usma.edu/eecs/SitePages/Chris%20Okasaki.aspx#cup9...
http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf
The book itself is available on Kindle.