A persistent data structure is a data structure that keeps its full modification history and lets one access the previous version of its contents. More at Wikipedia .
TODO: Find Tcl implementations.