BOUNDS FOR MIN-MAX HEAPS

被引:12
作者
HASHAM, A [1 ]
SACK, JR [1 ]
机构
[1] CARLETON UNIV,SCH COMP SCI,OTTAWA K1S 5B6,ONTARIO,CANADA
来源
BIT | 1987年 / 27卷 / 03期
关键词
D O I
10.1007/BF01933726
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:315 / 323
页数:9
相关论文
共 11 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
Atkinson M. D., 1977, Mathematical Spectrum, V10, P6
[3]   MIN-MAX HEAPS AND GENERALIZED PRIORITY-QUEUES [J].
ATKINSON, MD ;
SACK, JR ;
SANTORO, N ;
STROTHOTTE, T .
COMMUNICATIONS OF THE ACM, 1986, 29 (10) :996-1000
[4]  
CARLSSON S, 1986, THESIS LUND U LUND
[5]  
FUSSENEGGER F, 1964, COMM ACM, V7, P347
[6]  
GONNETT GH, 1982, P ICALP, V9, P282
[7]  
HASHAM A, 1986, THESIS CARLETON U
[8]  
Knuth D. E., 1973, ART COMPUTER PROGRAM
[9]  
SACK JR, 1985, ACTA INFORM, V22, P171, DOI 10.1007/BF00264229
[10]  
Strothotte T, 1985, C NUMERANTIUM, V49, P223