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 条

[41] GREEDY BINARY SEARCH-TREES ARE NEARLY OPTIMAL
KORSH, JF
[J]. INFORMATION PROCESSING LETTERS, 1981, 13 (01) : 16 - 19
[42] SELF-ADJUSTING MULTIWAY SEARCH-TREES
MARTEL, C
[J]. INFORMATION PROCESSING LETTERS, 1991, 38 (03) : 135 - 141
[43] SELF-ADJUSTING BINARY SEARCH-TREES
SLEATOR, DD
TARJAN, RE
[J]. JOURNAL OF THE ACM, 1985, 32 (03) : 652 - 686
[44] A COMPARISON OF ITERATIVE AND DEFINED CLASSES OF SEARCH-TREES
OTTMAN, T
WOOD, D
[J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (03): : 155 - 178
[45] THE ANALYSIS OF A FRINGE HEURISTIC FOR BINARY SEARCH-TREES
POBLETE, PV
MUNRO, JI
[J]. JOURNAL OF ALGORITHMS, 1985, 6 (03) : 336 - 350
[46] THE JOINT DISTRIBUTION OF ELASTIC BUCKETS IN MULTIWAY SEARCH-TREES
LEW, W
MAHMOUD, HM
[J]. SIAM JOURNAL ON COMPUTING, 1994, 23 (05) : 1050 - 1074
[47] BINARY SEARCH-TREES OF ALMOST OPTIMAL HEIGHT
ANDERSSON, A
ICKING, C
KLEIN, R
OTTMANN, T
[J]. ACTA INFORMATICA, 1990, 28 (02) : 165 - 178
[48] ON THE VARIANCE OF THE HEIGHT OF RANDOM BINARY SEARCH-TREES
DEVROYE, L
REED, B
[J]. SIAM JOURNAL ON COMPUTING, 1995, 24 (06) : 1157 - 1162
[49] ON THE EXISTENCE OF SPECIAL DEPTH FIRST SEARCH-TREES
KORACH, E
OSTFELD, Z
[J]. JOURNAL OF GRAPH THEORY, 1995, 19 (04) : 535 - 547
[50] THE USE OF BINARY SEARCH-TREES IN EXTERNAL DISTRIBUTION SORTING
COOPER, D
LYNCH, MF
[J]. INFORMATION PROCESSING & MANAGEMENT, 1984, 20 (04) : 547 - 557

← 1 2 3 4 5 →