Probabilistic analysis of bucket recursive trees

This publication has 8 references indexed in Scilit:

• The Joint Distribution of Elastic Buckets in Multiway Search Trees
  SIAM Journal on Computing, 1994
• Note on the heights of random recursive trees and random m‐ary search trees
  Random Structures & Algorithms, 1994
• Limiting Distributions for Path Lengths in Recursive Trees
  Probability in the Engineering and Informational Sciences, 1991
• Analysis of the space of search trees under the random insertion algorithm
  Journal of Algorithms, 1989
• Applications of the theory of records in the study of random trees
  Acta Informatica, 1988
• Branching processes in the analysis of the heights of trees
  Acta Informatica, 1987
• The analysis of a fringe heuristic for binary search trees
  Journal of Algorithms, 1985
• The first- and last-birth problems for a multitype age-dependent branching process
  Advances in Applied Probability, 1976