MAKING DATA-STRUCTURES PERSISTENT

被引：314

作者：

DRISCOLL, JR

SARNAK, N

SLEATOR, DD

TARJAN, RE

机构：

[1] CARNEGIE MELLON UNIV,DEPT COMP SCI,PITTSBURGH,PA 15218

[2] AT&T BELL LABS,MURRAY HILL,NJ 07974

[3] PRINCETON UNIV,DEPT COMP SCI,PRINCETON,NJ 08544

[4] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598

来源：

关键词：

D O I：

10.1016/0022-0000(89)90034-2

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：86 / 124

页数：39

共 36 条

[1] BAYER R., 1972, ACTA INFORM, V1, P173, DOI [DOI 10.1007/BF00288683, 10.1007/BF00288683]
[2] BENTLEY JL, 1980, J ALGORITHMS, V0001, P00301
[3] ON THE AVERAGE NUMBER OF REBALANCING OPERATIONS IN WEIGHT-BALANCED TREES
BLUM, N
MEHLHORN, K
[J]. THEORETICAL COMPUTER SCIENCE, 1980, 11 (03) : 303 - 320
[4] DESIGN AND ANALYSIS OF A DATA STRUCTURE FOR REPRESENTING SORTED LISTS
BROWN, MR
TARJAN, RE
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (03) : 594 - 614
[5] CHAZELLE B, 1985, LECT NOTES COMPUT SC, V194, P90
[6] FILTERING SEARCH - A NEW APPROACH TO QUERY-ANSWERING
CHAZELLE, B
[J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (03) : 703 - 724
[7] CHAZELLE B, 1985, INFORM CONTR, V77, P77
[8] CHAZELLE B, 1986, ALGORITHMICA, V1, P138
[9] SEARCHING AND STORING SIMILAR LISTS
COLE, R
[J]. JOURNAL OF ALGORITHMS, 1986, 7 (02) : 202 - 220
[10] DIETZ P, 1982, 14TH P ANN ACM S THE, P62