Journal of the ACM Bibliography
Brian
Allen and Ian Munro.
Self-organizing binary search trees. Journal of the ACM,
25(4):526-535, October 1978.
[BibTeX entry]
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.
Shortcuts: