BRODAL, G. Partially Persistent Data Structures of Bounded Degree with Constant Update Time. BRICS Report Series, v. 1, n. 35, 30 Nov. 1994.