ON THE BALANCE PROPERTY OF TRIES,PATRICIA - EXTERNAL PATH-LENGTH VIEWPOINT

被引：22

作者：

KIRSCHENHOFER, P ^{[1
]}

PRODINGER, H ^{[1
]}

SZPANKOWSKI, W ^{[1
]}

机构：

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

来源：

关键词：

D O I：

10.1016/0304-3975(89)90115-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1 / 17

页数：17

共 15 条

[1]

Aho A.V., 1983, DATA STRUCTURES ALGO

[2]

Fagin R., 1979, ACM Transactions on Database Systems, V4, P315, DOI 10.1145/320083.320092

[3] DIGITAL SEARCH-TREES REVISITED [J].

FLAJOLET, P ;

SEDGWICK, R .

[4]

GONNET G, 1986, HDB ALGORITHMS DATA

[5]

KIRSCHENHOFER P, 1986, LECT NOTES COMPUT SC, V226, P177

[6]

KIRSCHENHOFER P, 1987, SOME APPLICATIONS FO

[7]

Knuth DE, 1973, ART COMPUTER PROGRAM

MATHYS, P ;

FLAJOLET, P .

[9]

PAIGE R, 1986, 3 EFFICIENT ALGORITH

[10]

Renyi A., 1970, PROBABILITY THEORY