Keep in mind though that (according to Odersky) Scala's data structures are based on an improved version of Okasaki's research.

It's still very much a mind-twisting and expanding book though!

or his PhD thesis from CMU which is the basis of the book

http://programmers.stackexchange.com/questions/185411/whats-...

I've heard lots of good things about this book, it's on high priority on my "next to read" list.

Can you or anyone else recommend more books related to FP algorithms, concepts in general (which are not necessarily language specific)?

Same here, I came in to post about that exact book.

There's also Pearls of Functional Algorithm Design which I have yet to read. http://www.amazon.com/Pearls-Functional-Algorithm-Design-Ric...

In general you've got stuff like Introduction to Algorithms (http://www.amazon.com/Introduction-Algorithms-Thomas-H-Corme...) and the Algorithm Design Manual (http://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena/...) both of which I have seen mentioned as good books. I'm in a grad school-level algorithms class that just started using the former (which is language agnostic, but we are doing our implementations in Java) and it looks pretty good to me.

i always liked http://www.amazon.com/The-Functional-Approach-Programming-Co... although it's quite old and uses ml (caml - imagine it's similar to ocaml, or even f#). in fact, i preferred it to SICP.

This calls for a Scala port.