Brodal, G. S. Partially Persistent Data Structures of Bounded Degree With Constant Update Time. BRICS 1994, 1.