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!