Ordered Hash Tables
Ordered Hash Tables
复制标题
有序哈希表
DOI：
--
复制
发表时间：
1974
期刊：
影响因子：
--
通讯作者：
D. Knuth
中科院分区：
文献类型：
--
作者：
O. Amble;D. Knuth
摘要：传统散列方法的一些变体，利用键的数字或字母顺序，在插入项时以少量额外工作为代价，导致搜索速度更快。文中提出了新的算法，并分析了它们的平均运行时间。(作者)
Abstract : Some variants of the traditional hash method, making use of the numerical or alphabetical order of the keys, lead to faster searching at the expense of a little extra work when items are inserted. The paper presents the new algorithms and analyzes their average running time. (Author)