The following pages link to On growing random binary trees (Q1076401):
Displayed 22 items.
- On Robson's convergence and boundedness conjectures concerning the height of binary search trees (Q706615) (← links)
- Random sequential bisection and its associated binary tree (Q1091019) (← links)
- A diffusion limit for a class of randomly-growing binary trees (Q1100799) (← links)
- Applications of the theory of records in the study of random trees (Q1110339) (← links)
- On the joint distribution of the insertion path length and the number of comparisons in search trees (Q1121028) (← links)
- On the expected height of fringe-blanced trees (Q1323353) (← links)
- A note on the growth of random trees (Q1380543) (← links)
- The properties of random trees (Q1825678) (← links)
- The height of a binary search tree: the limiting distribution perspective. (Q1853551) (← links)
- Smoothed analysis of binary search trees (Q2371805) (← links)
- Martingales and large deviations for binary search trees (Q2748421) (← links)
- A phase transition for the heights of a fragmentation tree (Q3094606) (← links)
- On the Most Probable Shape of a Search Tree Grown from a Random Permutation (Q3310623) (← links)
- Limit laws for local counters in random binary search trees (Q3352193) (← links)
- EXTREMAL WEIGHTED PATH LENGTHS IN RANDOM BINARY SEARCH TREES (Q3430661) (← links)
- A sprouting tree model for random boolean functions (Q3460511) (← links)
- Universal Limit Laws for Depths in Random Trees (Q4210155) (← links)
- On random cartesian trees (Q4286297) (← links)
- Note on the heights of random recursive trees and random <i>m</i>‐ary search trees (Q4286299) (← links)
- On Random Generation of the Symmetric Group (Q4290100) (← links)
- Search problems in groups and branching processes (Q5252307) (← links)
- The variance of the height of binary search trees (Q5958339) (← links)