Electronic Journal of Probability · 2005 · 49 citations · 31 references
Natural SciencesMathematicsProbability TheoryStochastic ProcessesMarkov ProcessesAsymptotic AnalysisAsymptotic TheoryBinary SearchBinary Search TreesContinuous-time Models
We are interested in the asymptotic analysis of the binary search tree (BST) under the random permutation model. Via an embedding in a continuous time model, we get new results, in particular the asymptotic behavior of the profile.
31
A limit theorem for “quicksort”
Uwe Rösler · RAIRO - Theoretical Informatics and Applications · 1991 · 243 citations · Full text
Measure change in multitype branching
J. D. Biggins, Andreas E. Kyprianou · Advances in Applied Probability · 2004 · 221 citations · Full text
Engineering, Economics, Mathematics +17