HASH FUNCTIONS FOR PRIORITY-QUEUES

被引:22
作者
AJTAI, M
FREDMAN, M
KOMLOS, J
机构
来源
INFORMATION AND CONTROL | 1984年 / 63卷 / 03期
关键词
D O I
10.1016/S0019-9958(84)80015-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:217 / 225
页数:9
相关论文
共 4 条
[1]  
FREDMAN M, 1982, 23RD P ANN S F COMP
[2]   ON THE SIZE OF SEPARATING SYSTEMS AND FAMILIES OF PERFECT HASH FUNCTIONS [J].
FREDMAN, ML ;
KOMLOS, J .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (01) :61-68
[3]  
MELHORN K, 1982, 23RD P ANN S F COMP
[4]   SHOULD TABLES BE SORTED [J].
YAO, ACC .
JOURNAL OF THE ACM, 1981, 28 (03) :615-628