A. Tämur and . Khan, Concentration of Multivariate Random Recursive Sequences arising in the Analysis of Algorithms. Dissertation, J.W. Goethe-Universität Frankfurt a, 2006.

A. Tämur, R. Khan, and . Neininger, Probabilistic analysis for randomized game tree evaluation, Mathematics and computer science. III, Trends Math, pp.163-174, 2004.

A. A. Dobrynin, R. Entringer, and I. Gutman, Wiener index of trees: theory and applications, Acta Applicandae Mathematicae, vol.66, issue.3, pp.211-249, 2001.
DOI : 10.1023/A:1010767517079

A. [. Entringer, J. W. Meir, L. A. Moon, and . Székely, The Wiener index of trees from certain families, Australas. J. Combin, vol.10, pp.211-224, 1994.

J. A. , F. , and S. Janson, Approximating the limiting Quicksort distribution, Random Structures Algorithms Analysis of algorithms, vol.19, issue.3-4, pp.376-406, 2000.

J. A. , F. , and S. Janson, Quicksort asymptotics, J. Algorithms Analysis of algorithms, vol.44, issue.1, pp.4-28, 2002.

J. A. , F. , and S. Janson, Precise logarithmic asymptotics for the right tails of some limit random variables for random trees, 2007.

H. Hwang and R. Neininger, Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions, SIAM Journal on Computing, vol.31, issue.6, pp.1687-1722, 2002.
DOI : 10.1137/S009753970138390X

S. Janson, The Wiener index of simply generated random trees. Random Structures Algorithms, pp.337-358, 2003.

R. [. Mcdiarmid and . Hayward, Large Deviations for Quicksort, Journal of Algorithms, vol.21, issue.3, pp.476-507, 1996.
DOI : 10.1006/jagm.1996.0055

R. Neininger, The Wiener Index of Random Trees, Combinatorics, Probability and Computing, vol.11, issue.06, pp.587-597, 2002.
DOI : 10.1017/S0963548302005321

URL : https://hal.archives-ouvertes.fr/hal-01184772

U. Rösler, A limit theorem for ???quicksort???, RAIRO - Theoretical Informatics and Applications, vol.25, issue.1, pp.85-100, 1991.
DOI : 10.1051/ita/1991250100851

S. G. Wagner, A Class of Trees and its Wiener Index, Acta Applicandae Mathematicae, vol.44, issue.2, pp.119-132, 2006.
DOI : 10.1007/s10440-006-9026-5

S. G. Wagner, On the average Wiener index of degree-restricted trees, Australas. J. Combin, vol.37, pp.187-203, 2007.