Here's the full PDF of Purely Functional Data Structures:<p><a href="http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf" rel="nofollow">http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf</a><p>(From CMU, so apparently with permission.)