Making Data Structures Persistent (1989)

by James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan