메뉴 건너뛰기




Volumn 33, Issue 3, 2004, Pages 647-658

Distances and finger search in random binary search trees

Author keywords

Analysis of algorithms; Limit law; Path distance; Random binary search tree; Ringer search

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; BOUNDARY VALUE PROBLEMS; FUNCTIONS; INTEGRAL EQUATIONS; MATHEMATICAL MODELS; NORMAL DISTRIBUTION; PROBLEM SOLVING; RANDOM PROCESSES; THEOREM PROVING;

EID: 3142657514     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539703424521     Document Type: Article
Times cited : (18)

References (14)
  • 2
    • 0038438697 scopus 로고
    • 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
  • 4
    • 0024096601 scopus 로고
    • 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
  • 6
    • 0020141751 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.