메뉴 건너뛰기




Volumn 29, Issue 1-2, 2001, Pages 89-119

An analytic approach to the height of binary search trees

Author keywords

Average case analysis; Binary search tree

Indexed keywords

DIFFERENTIAL EQUATIONS; RANDOM PROCESSES; THEOREM PROVING;

EID: 0002494487     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02679615     Document Type: Article
Times cited : (17)

References (11)
  • 1
    • 0022754664 scopus 로고
    • A note on the height of binary search trees
    • L. Devroye, A note on the height of binary search trees, J. Assoc. Comput. Mach. 33 (1986), 489-498.
    • (1986) J. Assoc. Comput. Mach. , vol.33 , pp. 489-498
    • Devroye, L.1
  • 2
    • 0023270968 scopus 로고
    • Branching processes in the analysis of the height of trees
    • L. Devroye, Branching processes in the analysis of the height of trees, Acta Inform. 24 (1987), 277-298.
    • (1987) Acta Inform. , vol.24 , pp. 277-298
    • Devroye, L.1
  • 3
    • 0001646691 scopus 로고
    • On the variance of the height of random binary search trees
    • L. Devroye and B. Reed, On the variance of the height of random binary search trees, SIAM J. Comput. 24 (1995), 1157-1162.
    • (1995) SIAM J. Comput. , vol.24 , pp. 1157-1162
    • Devroye, L.1    Reed, B.2
  • 4
    • 0029325259 scopus 로고
    • Marking in combinatorial constructions: Generating functions and limiting distributions
    • M. Drmota and M. Soria, Marking in combinatorial constructions: generating functions and limiting distributions, Theoret. Comput. Sci. 144 (1995), 67-99.
    • (1995) Theoret. Comput. Sci. , vol.144 , pp. 67-99
    • Drmota, M.1    Soria, M.2
  • 5
    • 9644282609 scopus 로고
    • Unpublished manuscript
    • X. Gourdon, Unpublished manuscript, 1995.
    • (1995)
    • Gourdon, X.1
  • 6
    • 0029327379 scopus 로고
    • Asymptotic behaviour of the Lempel-Ziv parsing scheme and digital search trees
    • P. Jacquet and W. Szpankowski, Asymptotic behaviour of the Lempel-Ziv parsing scheme and digital search trees, Theoret. comput. Sci. 144 (1995), 161-197.
    • (1995) Theoret. Comput. Sci. , vol.144 , pp. 161-197
    • Jacquet, P.1    Szpankowski, W.2
  • 8
    • 84963009265 scopus 로고
    • Asymptotic developments of the Stirling numbers of the first kind
    • L. Moser and M. Wyman, Asymptotic developments of the Stirling numbers of the first kind, J. London Math. Soc. 33 (1958), 133-146.
    • (1958) J. London Math. Soc. , vol.33 , pp. 133-146
    • Moser, L.1    Wyman, M.2
  • 9
    • 0021502443 scopus 로고
    • On growing random binary trees
    • B. Pittel, On growing random binary trees, J. Math. Anal. Appl. 103 (1984), 461-480.
    • (1984) J. Math. Anal. Appl. , vol.103 , pp. 461-480
    • Pittel, B.1
  • 10
    • 0018544473 scopus 로고
    • The height of binary search trees
    • J. M. Robson, The height of binary search trees, Austral. Comput. J. 11 (1979), 151-153.
    • (1979) Austral. Comput. J. , vol.11 , pp. 151-153
    • Robson, J.M.1
  • 11
    • 9644277840 scopus 로고    scopus 로고
    • Personal communication
    • J. M. Robson, Personal communication.
    • Robson, J.M.1


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