Updating a balanced search tree in O(1) rotations (1983)

by R E TARJAN
Venue:Inf. Proc. Lett