Martingales and large deviations for binary search trees
From MaRDI portal
Recommendations
- Martingales et grandes déviations pour les arbres binaires de recherche
- Martingales and profile of binary search trees
- On martingale tail sums for the path length in random trees
- Large deviations for the weighted height of an extended class of trees
- Random binary trees: from the average case analysis to the asymptotics of distributions
Cites work
- A note on the height of binary search trees
- Branching processes in the analysis of the heights of trees
- Exact and asymptotic distributions in digital and binary search trees
- scientific article; zbMATH DE number 3841211 (Why is no real title available?)
- On growing random binary trees
- On Random Binary Trees
- On the Variance of the Height of Random Binary Search Trees
- Randomized binary search trees
Cited in
(11)- General Edgeworth expansions with applications to profiles of random trees
- A functional limit theorem for the profile of random recursive trees
- The profile of binary search trees
- Search trees: metric aspects and strong limit theorems
- The moments of Wishart laws, binary trees, and the triple products
- Connecting Yule process, bisection and binary search tree via martingales
- Martingales et grandes déviations pour les arbres binaires de recherche
- On martingale tail sums for the path length in random trees
- Martingales and profile of binary search trees
- A functional limit theorem for the profile of \(b\)-ary trees
- Width and mode of the profile for some random trees of logarithmic height
This page was built for publication: Martingales and large deviations for binary search trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2748421)
