G. S. Brodal, “Partially Persistent Data Structures of Bounded Degree with Constant Update Time”, BRICS, bd. 1, nr. 35, nov. 1994.