DATA STRUCTURE - Persistent Data structure

In computing, a persistent data structure is a data structure that always preserves the previous version of itself when it is modified.

https://en.wikipedia.org/wiki/Persistent_data_structure