DIGITAL SEARCH-TREES AND THE GENERATION OF AN EXPONENTIALLY DISTRIBUTED VARIATE

被引：0

|

作者：

FLAJOLET, P ^{[1
]}

SAHEB, N ^{[1
]}

机构：

[1] UNIV PARIS 11,RECH & INFORMAT LAB,F-91405 ORSAY,FRANCE

来源：

LECTURE NOTES IN COMPUTER SCIENCE | 1983年 / 159卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：221 / 235

页数：15

相关论文

共 50 条

[1] DIGITAL SEARCH-TREES REVISITED
FLAJOLET, P
SEDGWICK, R
[J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (03) : 748 - 767
[2] FURTHER RESULTS ON DIGITAL SEARCH-TREES
KIRSCHENHOFER, P
PRODINGER, H
[J]. THEORETICAL COMPUTER SCIENCE, 1988, 58 (1-3) : 143 - 154
[3] ON THE GENERATION OF RANDOM BINARY SEARCH-TREES
DEVROYE, L
ROBSON, JM
[J]. SIAM JOURNAL ON COMPUTING, 1995, 24 (06) : 1141 - 1156
[4] SOME FURTHER RESULTS ON DIGITAL SEARCH-TREES
KIRSCHENHOFER, P
PRODINGER, H
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 226 : 177 - 185
[5] A CHARACTERIZATION OF DIGITAL SEARCH-TREES FROM THE SUCCESSFUL SEARCH VIEWPOINT
SZPANKOWSKI, W
[J]. THEORETICAL COMPUTER SCIENCE, 1991, 85 (01) : 117 - 134
[6] 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
[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 →