References

Cormen, Thomas H., Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms (2nd ed.), MIT Press and McGraw-Hill, 2001.

Demaine, Erik D., John Iacono, and Stefan Langerman, "Retroactive Data Structures", ACM Transactions on Algorithms, volume 3, number 2, May 2007, Article 13. Link.

Driscoll, James R., Neil Sarnak, Daniel D. Sleator, and Robert E. Tarjan. "Making Data Structures Persistent", Journal of Computer and System Sciences, volume 38, number 1, February 1989. Link.

Fiat, Amos, and Haim Kaplan. "Making Data Structures Confluently Persistent", Journal of Algorithms, volume 48, issue 1, 2003. Link.

Fleischer, Rudolf. "A Simple Balanced Search Tree With O(1) Worst-Case Update Time", International Journal of Foundations of Computer Science, volume 7, issue 2, June 1996. Link.

Sleator, Daniel D., and Robert E. Tarjan. "A Data Structure for Dynamic Trees", Journal of Computer and System Sciences, volume 26, number 3, June 1983. Link.