@article{Tarjan83,
  title={Updating a balanced search tree in O (1) rotations},
  author={Tarjan, R.E.},
  journal={Information Processing Letters},
  volume={16},
  number={5},
  pages={253--257},
  year={1983},
  publisher={Elsevier}
}