Width and mode of the profile for some random trees of logarithmic height
From MaRDI portal
Publication:997955
DOI10.1214/105051606000000187zbMath1128.60008arXivmath/0607119OpenAlexW2111880296MaRDI QIDQ997955
Hsien-Kuei Hwang, Luc P. Devroye
Publication date: 8 August 2007
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0607119
Related Items
Profile of random exponential binary trees, Profile of random exponential recursive trees, Edgeworth expansions for profiles of lattice branching random walks, General Edgeworth expansions with applications to profiles of random trees, The degree profile of random Pólya trees, A functional limit theorem for the profile of search trees, The expected profile of digital search trees, The shape of unlabeled rooted random trees, A functional limit theorem for the profile of \(b\)-ary trees, Branching random walks on binary search trees: convergence of the occupation measure
Cites Work
- Profiles of random trees: Limit theorems for random recursive trees and binary search trees
- On the joint distribution of the insertion path length and the number of comparisons in search trees
- Distances in random plane-oriented recursive trees
- Analytic variations on quadtrees
- Quad trees: A data structure for retrieval by composite keys
- On monotone functions of tree structures
- Transitional behaviors of the average cost of quicksort with median-of-\((2t+1)\)
- Cutting down recursive trees
- The profile of binary search trees
- Asymptotic expansions for the Stirling numbers of the first kind
- Ignoring ignorance and agreeing to disagree
- Martingales and large deviations for binary search trees
- Phase changes in randomm-ary search trees and generalized quicksort
- Asymptotic Estimates of Stirling Numbers
- On the Most Probable Shape of a Search Tree Grown from a Random Permutation
- An Analysis of Randomd-Dimensional Quad Trees
- Singularity Analysis of Generating Functions
- On the Altitude of Nodes in Random Trees
- Universal Limit Laws for Depths in Random Trees
- An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithms
- Hypergeometrics and the cost structure of quadtrees
- Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees
- More Combinatorial Properties of Certain Trees
- DEPTH AND PATH LENGTH OF HEAP ORDERED TREES
- Profiles of random trees: correlation and width of random recursive trees and binary search trees
- The Sums of Products of the Natural Numbers
- On a Conjecture of Hammersley
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
