Selected papers that cite this one
- Julien Clément, Philippe Flajolet, and Brigitte Vallée. The analysis of hybrid tie structures. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 531-539, San Francisco, California, 25-27 January 1998.
- Conrado Martínez and Salvador Roura. Randomized binary search trees. Journal of the ACM, 45(2):288-323, March 1998.
- S. V. Nagaraj. Optimal binary search trees. Theoretical Computer Science, 188(1-2):1-44, 30 November 1997. Tutorial.
- Ashok Subramanian. An explanation of splaying. Journal of Algorithms, 20(3):512-525, May 1996.