Internally, functional containers take advantage of common substructure and immutability to share actual data. The classic resource for defining and implementing functional containers is http://www.amazon.com/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504.
Online at: https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf
