NEW TRIE DATA-STRUCTURES WHICH SUPPORT VERY FAST SEARCH OPERATIONS

被引：47

作者：

WILLARD, DE ^{[1
]}

机构：

[1] BELL TEL LABS INC,MURRAY HILL,NJ 07974

来源：

关键词：

D O I：

10.1016/0022-0000(84)90020-5

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：379 / 394

页数：16

共 24 条

[1]

ADELSONVELSKII, 1962, SOV MATH DOKL, V3, P1259

[2]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[3]

BOAS PV, 1977, MATH SYST THEORY, V10, P99

[4]

FREDKIN E, 1962, COMMUN ACM, V3, P490

[5]

Fredman M. L., 1982, 23rd Annual Symposium on Foundations of Computer Science, P165, DOI 10.1109/SFCS.1982.39

[6] ALGORITHMIC AND COMPLEXITY ANALYSIS OF INTERPOLATION SEARCH [J].

GONNET, GH ;

ROGERS, LD ;

GEORGE, JA .

[7]

JOHNSON DB, 1982, MATH SYST THEORY, V15, P295

[8]

KARLSON R, 1982, UNPUB

[9]

Knuth D. E., 1976, SIGACT News, V8, P18, DOI 10.1145/1008328.1008329

[10]

Knuth D. E., 1973, ART COMPUTER PROGRAM