Chris Okasaki – Purely Functional Data Structures

https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf