DIGITAL SEARCH-TREES REVISITED

被引：80

作者：

FLAJOLET, P ^{[1
]}

SEDGWICK, R ^{[1
]}

机构：

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

来源：

SIAM JOURNAL ON COMPUTING | 1986年 / 15卷 / 03期

关键词：

D O I：

10.1137/0215054

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：748 / 767

页数：20

共 50 条

[1] DIGITAL SEARCH-TREES AGAIN REVISITED - THE INTERNAL PATH-LENGTH PERSPECTIVE
KIRSCHENHOFER, P
PRODINGER, H
SZPANKOWSKI, W
[J]. SIAM JOURNAL ON COMPUTING, 1994, 23 (03) : 598 - 616
[2] FURTHER RESULTS ON DIGITAL SEARCH-TREES
KIRSCHENHOFER, P
PRODINGER, H
[J]. THEORETICAL COMPUTER SCIENCE, 1988, 58 (1-3) : 143 - 154
[3] SOME FURTHER RESULTS ON DIGITAL SEARCH-TREES
KIRSCHENHOFER, P
PRODINGER, H
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 226 : 177 - 185
[4] A CHARACTERIZATION OF DIGITAL SEARCH-TREES FROM THE SUCCESSFUL SEARCH VIEWPOINT
SZPANKOWSKI, W
[J]. THEORETICAL COMPUTER SCIENCE, 1991, 85 (01) : 117 - 134
[5] EXACT AND ASYMPTOTIC DISTRIBUTIONS IN DIGITAL AND BINARY SEARCH-TREES
LOUCHARD, G
[J]. RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1987, 21 (04): : 479 - 495
[6] DIGITAL SEARCH-TREES AND THE GENERATION OF AN EXPONENTIALLY DISTRIBUTED VARIATE
FLAJOLET, P
SAHEB, N
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1983, 159 : 221 - 235
[7] ON BINARY SEARCH-TREES
DEPRISCO, R
DESANTIS, A
[J]. INFORMATION PROCESSING LETTERS, 1993, 45 (05) : 249 - 253
[8] PRIORITY SEARCH-TREES
MCCREIGHT, EM
[J]. SIAM JOURNAL ON COMPUTING, 1985, 14 (02) : 257 - 276
[9] A NEW CLASS OF BALANCED SEARCH-TREES - HALF-BALANCED BINARY SEARCH-TREES
OLIVIE, HJ
[J]. RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1982, 16 (01): : 51 - 71
[10] RANDOMIZED SEARCH-TREES
ARAGON, CR
SEIDEL, RG
[J]. 30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 540 - 545

← 1 2 3 4 5 →