MIN-MAX HEAPS AND GENERALIZED PRIORITY-QUEUES

被引:96
作者
ATKINSON, MD [1 ]
SACK, JR [1 ]
SANTORO, N [1 ]
STROTHOTTE, T [1 ]
机构
[1] UNIV STUTTGART,INST INFORMAT,DIALOGSYST ABT,D-7000 STUTTGART 80,FED REP GER
关键词
D O I
10.1145/6617.6621
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:996 / 1000
页数:5
相关论文
共 13 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
ATKINSON MD, 1984, SCSTR55 CARL U SCH C
[3]  
ATKINSON MD, 1985, 19TH P C INF SYST SC, P160
[4]   ALGORITHM-245 - TREESORT 3 [M1] [J].
FLOYD, RW .
COMMUNICATIONS OF THE ACM, 1964, 7 (12) :701-701
[5]  
Gonnet G.H., 1984, HDB ALGORITHMS DATA
[6]  
GONNET GH, 1982, JUL P ICALP AARH, V9, P282
[7]  
HASHAM A, 1986, THESIS CARLETON U OT
[8]  
Knuth D. E., 1973, ART COMPUTER PROGRAM
[9]   IMPLICIT DATA-STRUCTURES FOR FAST SEARCH AND UPDATE [J].
MUNRO, JI ;
SUWANDA, H .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 21 (02) :236-250
[10]  
MUNRO JI, 1979, APR P SIGACT ATL, V11, P108