Purely functional data structures for OCaml, translated from Chris Okasa...
Scala implementation of data structures from Chris Okasaki's book