ABSTRACT

A functional data structure is a data structure that is suitable for implementation in a functional programming language, or for coding in an ordinary language like C or Java using a functional style. Functional data structures are closely related to persistent data structures and immutable data structures-in fact, the three terms are often used interchangeably. However, there are subtle differences.