Persistent data structure
（重定向自Fully persistent data structure）
![](/Images/godic/202501/14/Purely_functional_list_before.svg2030.png")
![](/Images/godic/202501/14/Purely_functional_list_after.svg2030.png")
![](/Images/godic/202501/14/Purely_functional_tree_before.svg2030.png")
![](/Images/godic/202501/14/Purely_functional_tree_after.svg2030.png")
In computing, a persistent data structure is a data structure that always preserves the previous version of itself when it is modified. Such data structures are effectively immutable, as their operations do not (visibly) update the structure in-place, but instead always yield a new updated structure.