On random 2?3 trees

Andrew Chi-Chih Yao1
1Computer Science Department, Stanford University, Stanford, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Aho, A.V., Hopcroft, J.E., Ullman, J.D.: The design and analysis of computer algorithms. Reading (Mass.): Addison-Wesley 1974

Bayer, R., McCreight, E.: Organization and maintenance of large ordered indexes. Acta Informat. 1, 173?189 (1972)

Chvatal, V., Klarner, D.A., Knuth, D.E.: Selected combinatorial research problems. Computer Science Dept., Stanford University, Problem 37, STAN-CS-72-292, 1972

Knuth, D.E.: The art of computer programming, Vol. 1, Fundamental algorithms. Reading (Mass.): Addison-Wesley 1968

Knuth, D.E.: The art of computer programming, Vol. 3, Sorting and searching. Reading (Mass.): Addison-Wesley 1973

Yao, A. C.: On random 3-2 trees. Department of Computer Science, University of Illinois, Technical Report (74-679), October 1974