-
1
-
-
0032257209
-
Finger search trees with constant insertion time
-
(San Francisco, CA), ACM, New York, 1998
-
G. S. BRODAL, Finger search trees with constant insertion time, in Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco, CA, 1998), ACM, New York, 1998, pp. 540-549.
-
(1998)
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 540-549
-
-
Brodal, G.S.1
-
2
-
-
0038438697
-
Design and analysis of a data structure for representing sorted lists
-
M. R. BROWN AND R. E. TARJAN, Design and analysis of a data structure for representing sorted lists, SIAM J. Comput., 9 (1980), pp. 594-614.
-
(1980)
SIAM J. Comput.
, vol.9
, pp. 594-614
-
-
Brown, M.R.1
Tarjan, R.E.2
-
3
-
-
0003549661
-
-
Springer-Verlag, New York, Heidelberg
-
Y. S. CHOW AND H. TEICHER, Probability Theory. Independence, Interchangeability, Martin-gales, Springer-Verlag, New York, Heidelberg, 1978.
-
(1978)
Probability Theory. Independence, Interchangeability, Martin-gales
-
-
Chow, Y.S.1
Teicher, H.2
-
4
-
-
0024096601
-
Applications of the theory of records in the study of random trees
-
L. DEVROYE, Applications of the theory of records in the study of random trees, Acta Inform., 26 (1988), pp. 123-130.
-
(1988)
Acta Inform.
, vol.26
, pp. 123-130
-
-
Devroye, L.1
-
5
-
-
3142682578
-
Search trees and bubble memories
-
P. FLAJOLET, T. OTTMANN, AND D. WOOD, Search trees and bubble memories, RAIRO Inform. Theor., 19 (1985), pp. 137-164.
-
(1985)
RAIRO Inform. Theor.
, vol.19
, pp. 137-164
-
-
Flajolet, P.1
Ottmann, T.2
Wood, D.3
-
6
-
-
0020141751
-
A new data structure for representing sorted lists
-
S. HUDDLESTON AND K. MEHLHORN, A new data structure for representing sorted lists, Acta Inform., 17 (1982), pp. 157-184.
-
(1982)
Acta Inform.
, vol.17
, pp. 157-184
-
-
Huddleston, S.1
Mehlhorn, K.2
-
7
-
-
0000909063
-
Exact and asymptotic distributions in digital and binary search trees
-
G. LOUCHARD, Exact and asymptotic distributions in digital and binary search trees, RAIRO Inform. Théor. Appl., 21 (1987), pp. 479-495.
-
(1987)
RAIRO Inform. Théor. Appl.
, vol.21
, pp. 479-495
-
-
Louchard, G.1
-
9
-
-
0037274512
-
Distribution of distances in random binary search trees
-
H. M. MAHMOUD AND R. NEININGER, Distribution of distances in random binary search trees, Ann. Appl. Probab., 13 (2003), pp. 253-276.
-
(2003)
Ann. Appl. Probab.
, vol.13
, pp. 253-276
-
-
Mahmoud, H.M.1
Neininger, R.2
-
10
-
-
0038772523
-
On the most probable shape of a search tree grown from a random permutation
-
H. M. MAHMOUD AND B. PITTEL, On the most probable shape of a search tree grown from a random permutation, SIAM J. Algebraic Discrete Methods, 5 (1984), pp. 69-81.
-
(1984)
SIAM J. Algebraic Discrete Methods
, vol.5
, pp. 69-81
-
-
Mahmoud, H.M.1
Pittel, B.2
-
11
-
-
51849177724
-
Some inequalities relating to the partial sum of binomial probabilities
-
M. OKAMOTO, Some inequalities relating to the partial sum of binomial probabilities, Ann. Inst. Statist. Math., 10 (1958), pp. 29-35.
-
(1958)
Ann. Inst. Statist. Math.
, vol.10
, pp. 29-35
-
-
Okamoto, M.1
-
12
-
-
11144346279
-
Spanning tree size in random binary search trees
-
to appear
-
A. PANHOLZER AND H. PRODINGER, Spanning tree size in random binary search trees, Ann. Appl. Probab., to appear.
-
Ann. Appl. Probab.
-
-
Panholzer, A.1
Prodinger, H.2
-
13
-
-
0000890190
-
Multiple quickselect - Hoare's find algorithm for several elements
-
H. PRODINGER, Multiple quickselect - Hoare's find algorithm for several elements, Inform. Process. Lett., 56 (1995), pp. 123-129.
-
(1995)
Inform. Process. Lett.
, vol.56
, pp. 123-129
-
-
Prodinger, H.1
-
14
-
-
1542395904
-
Randomized search trees
-
R. SEIDEL AND C. R. ARAGON, Randomized search trees, Algorithmica, 16 (1996), pp. 464-497.
-
(1996)
Algorithmica
, vol.16
, pp. 464-497
-
-
Seidel, R.1
Aragon, C.R.2
|