This doesn't get into it as much as Chris Okasaki's Purely Functional Data Structures which is the often recommended source material on the topic, but it's a go

This doesn't get into it as much as Chris Okasaki's Purely Functional Data Structures which is the often recommended source material on the topic, but it's a good read and is also CC licensed.