Persistent data structure
（重定向自Data persistence）
![](/Images/godic/202501/07/Purely_functional_list_before.svg2805.png")
![](/Images/godic/202501/07/Purely_functional_list_after.svg2806.png")
![](/Images/godic/202501/07/Purely_functional_tree_before.svg2806.png")
![](/Images/godic/202501/07/Purely_functional_tree_after.svg2806.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.