COMPLEXITY OF TRIE INDEX CONSTRUCTION

被引：34

作者：

COMER, D ^{[1
]}

SETHI, R ^{[1
]}

机构：

[1] PURDUE UNIV,DEPT COMP SCI,W LAFAYETTE,IN 47907

来源：

关键词：

D O I：

10.1145/322017.322023

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：428 / 440

页数：13

共 15 条

[1]

AHO AV, 1974, DESIGN ANALYSIS COMP

[2]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[3]

BAYER R., 1972, ACTA INFORM, V1, P173, DOI [DOI 10.1007/BF00288683, 10.1007/BF00288683]

[4]

COMER D, 1976, 17TH P ANN IEEE S F, P197

[5]

DEMAINE PAD, 1971, NOV P ACM SIGFIDET W, P207

[6] TRIE MEMORY [J].

FREDKIN, E .

[7]

Hyafil L., 1976, Information Processing Letters, V5, P15, DOI 10.1016/0020-0190(76)90095-8

[8]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[9]

Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1

[10]

Nievergelt J., 1974, Computing Surveys, V6, P195, DOI 10.1145/356631.356634