persistent data structure

data structure that always preserves the previous version of itself when it is modified

purely functional data structure
1