A diffusion limit for a class of randomly-growing binary trees. Probab. Theory Related Fields, pp.509-542, 1988. ,
Branching Processes, 1972. ,
DOI : 10.1007/978-3-642-65371-1
Martingales and Profile of Binary Search Trees, Electronic Journal of Probability, vol.10, issue.0, pp.420-435, 2005. ,
DOI : 10.1214/EJP.v10-257
URL : https://hal.archives-ouvertes.fr/hal-00138808
A note on the height of binary search trees, Journal of the ACM, vol.33, issue.3, pp.489-498, 1986. ,
DOI : 10.1145/5925.5930
An analytic approach to the height of binary search trees II, Journal of the ACM, vol.50, issue.3, pp.333-374, 2003. ,
DOI : 10.1145/765568.765572
On the shape of the fringe of various types of random trees, Mathematical Methods in the Applied Sciences, vol.66, issue.5, pp.1207-1245, 2009. ,
DOI : 10.1002/mma.1085
Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees, The Annals of Probability, vol.37, issue.2, pp.742-789, 2009. ,
DOI : 10.1214/08-AOP419
URL : https://hal.archives-ouvertes.fr/hal-00414685
The height of a random binary search tree, Journal of the ACM, vol.50, issue.3, pp.306-332, 2003. ,
DOI : 10.1145/765568.765571