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

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1989年 / 38卷 / 01期

关键词：

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 [J].

BLUM, N ;

MEHLHORN, K .

THEORETICAL COMPUTER SCIENCE, 1980, 11 (03) :303-320

[4] DESIGN AND ANALYSIS OF A DATA STRUCTURE FOR REPRESENTING SORTED LISTS [J].

BROWN, MR ;

TARJAN, RE .

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 [J].

CHAZELLE, B .

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 [J].

COLE, R .

JOURNAL OF ALGORITHMS, 1986, 7 (02) :202-220

[10]

DIETZ P, 1982, 14TH P ANN ACM S THE, P62

← 1 2 3 4 →