Functional data structures

References

• Chris Okasaki - Purely Functional Data Structures -

  This is the bible of purely functional programming languages.