I'm going to point the next person who says "you mean immutable data structure, not persistent data structure. A persistent data structure is one that survives across process boundaries" to this.
http://www.itl.nist.gov/div897/sqg/dads/HTML/persistentDataS...