<p>I believe you are thinking of persistent data structures.
<a href="http://en.wikipedia.org/wiki/Persistent_data_structure" rel="nofollow">http://en.wikipedia.org/wiki/Persistent_data_structure</a></p>

CC BY-SA 2.5
2011-01-19T12:16:05.823Z
Thanks. The paper I was looking for is J. R. Driscoll, N. Sarnak, D. D. Sleator, R. E. Tarjan, Making Data Structures Persistent, Journal of Computer and System Sciences, Vol. 38, No. 1, 1989
eagleal
CC BY-SA 2.5
2011-01-18T21:44:43.690Z
2011-01-18T21:44:43.690Z
Bob Fraser
<p>I remember reading about a kind of Graph data structure, where every change to the the graph could be preserved. I don't remember exactly neither the name, neither a good description (if it was the graph that remembered the changes, or each node who kept the changes of its childs).</p>

<p>It was on Wikipedia about 2-1.5 years ago, I was reading about version control. I would really appreciate if someone could help me find the name of this data sctructure.</p>

<hr>

<p>Thanks Fraser, the paper is <em><a href="http://www.cs.cmu.edu/~sleator/papers/another-persistence.pdf" rel="nofollow">J. R. Driscoll, N. Sarnak, D. D. Sleator, R. E. Tarjan, Making Data Structures Persistent, Journal of Computer and System Sciences, Vol. 38, No. 1, 1989.</a></em></p>

<graph-theory><ds.data-structures><terminology>
Graph nodes preserving changes to the overall graph
eagleal
# Graph nodes preserving changes to the overall graph

(Asked by: username_0 on 2011-01-18)

I remember reading about a kind of Graph data structure, where every change to the the graph could be preserved. I don't remember exactly neither the name, neither a good description (if it was the graph that remembered the changes, or each node who kept the changes of its childs).

It was on Wikipedia about 2-1.5 years ago, I was reading about version control. I would really appreciate if someone could help me find the name of this data sctructure.

---

Thanks Fraser, the paper is *[J. R. Driscoll, N. Sarnak, D. D. Sleator, R. E. Tarjan, Making Data Structures Persistent, Journal of Computer and System Sciences, Vol. 38, No. 1, 1989.](http://www.cs.cmu.edu/~sleator/papers/another-persistence.pdf)*

**Tags:** graph-theory, ds.data-structures, terminology


---

## 1 answers

### Answer by username_1 on 2011-01-18. Score: 2 | Accepted answer

I believe you are thinking of persistent data structures.
<http://en.wikipedia.org/wiki/Persistent_data_structure>

> **Comments:**
> **username_0**: Thanks. The paper I was looking for is J. R. Driscoll, N. Sarnak, D. D. Sleator, R. E. Tarjan, Making Data Structures Persistent, Journal of Computer and System Sciences, Vol. 38, No. 1, 1989  

---

