1. Aho, A. V., Hopcroft, J. E., and Ullman, J. D.,Data Structures and Algorithms, Addison-Wesley, Reading, MA, 1983.
2. Baeza-Yates, R. A., A Trivial Algorithm Whose Analysis Isn't: A Continuation,BIT,29 (1989), 88–113.
3. Booth, A. D., and Colin, A. J. T., On the Efficiency of a New Method of Dictionary Construction,Information and Control,3 (1960), 327–334.
4. Technical Report CS-84-08;J. C. Culberson,1984
5. Culberson, J., The Effect of Updates in Binary Search Trees,Proceedings of the 17th Annual ACM Symposium on Theory of Computing, Providence, RI, 1985, pp. 205–212.