Some of the things I've learned every day since Oct 10, 2016
112: Persistent Data Structures
July 12, 2017Posted by on
A data structure is said to be persistent if whenever it is modified or updated, it preserves the ‘old’ version of itself. This results in a kind of immutability. A good example of this is the simple singly-linked list, which whenever added onto contains the old version of itself in the new version.