William E. Wright. An empirical evaluation of algorithms for dynamically maintaining binary search trees. In Charles L. Bradshaw, Gordon R. Sherman, editors, Proceedings of the ACM 1980 Annual Conference, Nashville, Tennessee, USA, October, 27-29, 1980. pages 505-515, ACM, 1980. [doi]
Abstract is missing.