Acta Informatica

, Volume 1, Issue 1, pp 14–25 | Cite as

Optimum binary search trees

  • D. E. Knuth


Information System Operating System Data Structure Communication Network Information Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Booth, A. D., Colin, A. J. T.: On the efficiency of a new method of dictionary construction. Information and Control3, 327–334 (1960).Google Scholar
  2. 2.
    Brooks, Frederick P., Jr., Iverson, Kenneth E.: Automatic data processing, System/360 edition. Wiley 1969.Google Scholar
  3. 3.
    Douglas, A. S.: Techniques for the recording of, and reference to data in a computer. The Computer Journal2, 1–9 (1959).Google Scholar
  4. 4.
    Earley, Jay: An efficient context-free parsing algorithm. Communications of the ACM13, 94–102 (1970).Google Scholar
  5. 5.
    Gilbert, E. N., Moore, E. F.: Variable-length binary encodings. The Bell System Technical Journal38, 933–968 (1959).Google Scholar
  6. 6.
    Helbich, Jan: Direct selection of keywords for the KWIC index. Information Storage and Retrieval5, 123–128 (1969).Google Scholar
  7. 7.
    Hibbard, Thomas N.: Some combinatorial properties of certain trees with applications to searching and sorting. Journal of the ACM9, 13–28 (1962).Google Scholar
  8. 8.
    Iverson, Kenneth E.: A programming language. Wiley 1962.Google Scholar
  9. 9.
    Knuth, Donald E.: The art of computer programming,1: Fundamental algorithms. Addison-Wesley 1968.Google Scholar
  10. 10.
    Windley, P. F.: Trees, forests and rearranging. The Computer Journal3, 84–88, 174, 184 (1960).Google Scholar
  11. 11.
    Wirth, Niklaus, Hoare, C. A. R.: A contribution to the development ofAlgol. Communications of the ACM9, 413–431 (1966).Google Scholar
  12. 12.
    Wong, Eugene: A linear search problem. SIAM Review6, 168–174 (1964).Google Scholar

Copyright information

© Springer-Verlag 1971

Authors and Affiliations

  • D. E. Knuth
    • 1
  1. 1.Computer Science DepartmentStanford UniversityStanfordUSA

Personalised recommendations