Topic summary
Retroactive data structures
Extracted from the Wikipedia article Retroactive data structure.
Some applications of retroactive data structures
In the real world there are many cases where one would like to modify a past operation from a sequence of operations. Listed below are some of the possible applications: