Updating a Balanced Search Tree (1983)

by R E Tarjan
Venue:in O(1) Rotations. Information Processing Letters