메뉴 건너뛰기




Volumn 28, Issue 4, 1999, Pages 1215-1224

Height and size of random hash trees and random pebbled hash trees

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; TREES (MATHEMATICS);

EID: 0032660437     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539797326174     Document Type: Article
Times cited : (5)

References (16)
  • 3
    • 0000050184 scopus 로고
    • The expected length of the longest probe sequence when the distribution is not uniform
    • L. DEVROYE (1985), The expected length of the longest probe sequence when the distribution is not uniform, J. Algorithms, 6, pp. 1-9.
    • (1985) J. Algorithms , vol.6 , pp. 1-9
    • Devroye, L.1
  • 5
    • 0017926204 scopus 로고
    • Sorting by distributive partitioning
    • W. DOBOSIEWICZ (1978), Sorting by distributive partitioning, Inform. Process. Lett., 7, pp. 1-6.
    • (1978) Inform. Process. Lett. , vol.7 , pp. 1-6
    • Dobosiewicz, W.1
  • 6
    • 0002755598 scopus 로고
    • Searching and sorting real numbers
    • G. EHRLICH (1981), Searching and sorting real numbers, J. Algorithms, 2, pp. 1-14.
    • (1981) J. Algorithms , vol.2 , pp. 1-14
    • Ehrlich, G.1
  • 8
    • 0020893165 scopus 로고
    • On the performance evaluation of extendible hashing and trie search
    • P. FLAJOLET (1983), On the performance evaluation of extendible hashing and trie search, Acta Inform., 20, pp. 345-369.
    • (1983) Acta Inform. , vol.20 , pp. 345-369
    • Flajolet, P.1
  • 9
    • 0024984002 scopus 로고
    • Blasting through the information theoretic barrier with fusion trees
    • ACM Press
    • M. L. FREDMAN AND D. E. WILLARD (1990), Blasting through the information theoretic barrier with fusion trees, in Proc. 22nd Symposium on Theory of Computing, ACM Press, pp. 1-7.
    • (1990) Proc. 22nd Symposium on Theory of Computing , pp. 1-7
    • Fredman, M.L.1    Willard, D.E.2
  • 10
    • 0019552967 scopus 로고
    • Expected length of the longest probe sequence in hash code searching
    • G. H. GONNET (1981), Expected length of the longest probe sequence in hash code searching, J. Assoc. Comput. Mach., 28, pp. 289-304.
    • (1981) J. Assoc. Comput. Mach. , vol.28 , pp. 289-304
    • Gonnet, G.H.1
  • 13
    • 0000437595 scopus 로고
    • Asymptotical growth of a class of random trees
    • B. PITTEL (1985), Asymptotical growth of a class of random trees, Ann. Probab., 13, pp. 414-427.
    • (1985) Ann. Probab. , vol.13 , pp. 414-427
    • Pittel, B.1
  • 14
    • 0020736136 scopus 로고
    • Analysis of N-trees
    • M. TAMMINEN (1983), Analysis of N-trees, Inform. Process. Lett., 16, pp. 131-137.
    • (1983) Inform. Process. Lett. , vol.16 , pp. 131-137
    • Tamminen, M.1
  • 15
    • 0344058547 scopus 로고
    • Two levels are as good as any
    • M. TAMMINEN (1985), Two levels are as good as any, J. Algorithms, 6, pp. 138-144.
    • (1985) J. Algorithms , vol.6 , pp. 138-144
    • Tamminen, M.1


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