THE DEAP - A DOUBLE-ENDED HEAP TO IMPLEMENT DOUBLE-ENDED PRIORITY-QUEUES

被引：26
作者：
CARLSSON, S
机构：
来源：
INFORMATION PROCESSING LETTERS | 1987年 / 26卷 / 01期
关键词：
D O I：
10.1016/0020-0190(87)90033-0
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：33 / 36
页数：4
相关论文
共 8 条
[1]   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
[2]   A VARIANT OF HEAPSORT WITH ALMOST OPTIMAL NUMBER OF COMPARISONS [J].
CARLSSON, S .
INFORMATION PROCESSING LETTERS, 1987, 24 (04) :247-250
[3]  
CARLSSON S, 1986, CODEN LUNFD6 NFCS301
[4]   ALGORITHM-245 - TREESORT 3 [M1] [J].
FLOYD, RW .
COMMUNICATIONS OF THE ACM, 1964, 7 (12) :701-701
[5]   HEAPS ON HEAPS [J].
GONNET, GH ;
MUNRO, JI .
SIAM JOURNAL ON COMPUTING, 1986, 15 (04) :964-971
[6]  
GONNET GH, 1982, P 9 ICALP AARH DENM, P282
[7]  
Knuth D. E., 1973, ART COMPUTER PROGRAM
[8]  
WILLIAMS JWJ, 1964, COMMUN ACM, V7, P347
1