Chris Okasaki's PhD thesis on purely functional data structures (pdf)cs.cmu.edu1 pointamichail19 years ago