科努特，D.E。 最佳二叉搜索树。 （英语） Zbl 0233.68010号 学报信息。 1, 14-25 (1971). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2个 +3 +4个 +5 显示扫描页面 引用于7评论引用于74文件 MSC公司： 第68页第10页 搜索和排序 软件：APL公司 PDF格式BibTeX公司 XML格式引用 \textit{D.E.Knuth}，《信息学报》1，14--25（1971；Zbl 0233.68010） 全文： 内政部 参考文献： [1] Booth，A.D.，Colin，A.J.T.：关于词典构建新方法的效率。信息与控制3，327-334（1960）·Zbl 0102.12303号 ·doi:10.1016/S0019-9958（60）90901-3 [2] Brooks，Frederick P.，Jr.，Iverson，Kenneth E.：自动数据处理，System/360版。威利1969年。 [3] 道格拉斯：在计算机中记录和引用数据的技术。《计算机杂志》2，1-9（1959）。 [4] Earley，Jay：一种高效的无上下文解析算法。ACM13通信，94-102（1970）·Zbl 0185.43401号 ·数字对象标识代码：10.1145/362007.362035 [5] Gilbert，E.N.，Moore，E.F.：可变长度二进制编码。《贝尔系统技术期刊》38，933-968（1959）。 [6] Helbich，Jan：为KWIC索引直接选择关键字。信息存储和检索5123-128（1969）。 ·doi:10.1016/0020-0271（69）90016-3 [7] Hibbard，Thomas N.：某些树的一些组合属性及其在搜索和排序中的应用。ACM9杂志，13-28（1962）·兹伯利0116.09410 ·数字对象标识代码：10.1145/32105.321108 [8] Kenneth E.艾弗森：一种编程语言。威利1962年·Zbl 0101.34503号 [9] 唐纳德·克努思：计算机编程艺术，1：基本算法。艾迪森·韦斯利1968年·Zbl 0191.17903号 [10] 温德利，P.F.：树木、森林和重新安排。《计算机杂志》384-88174184（1960）·Zbl 0093.31605号 ·doi:10.1093/comjnl/3.2.84 [11] Wirth，Niklaus，Hoare，C.A.R.：对酒精发展的贡献。ACM9通信，413-431（1966）·Zbl 0143.18603号 ·doi:10.1145/365696.365702 [12] Wong，Eugene：线性搜索问题。SIAM Review6168-174（1964）·Zbl 0126.16003号 ·数字对象标识代码：10.1137/1006036 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。