A persistent data structure is a data structure that keeps its full modification history and lets one access the previous versions of its contents. More at Wikipedia.

TODO: Find Tcl implementations.

---