W. Chen and H. Hwang, Analysis in distribution of two randomized algorithms for finding the maximum in a??broadcast communication model, Journal of Algorithms, vol.46, issue.2, pp.140-177, 2003.
DOI : 10.1016/S0196-6774(02)00293-6

H. Chern, H. Hwang, and T. Tsai, An asymptotic theory for Cauchy???Euler differential equations with applications to the analysis of algorithms, Journal of Algorithms, vol.44, issue.1, pp.177-225, 2002.
DOI : 10.1016/S0196-6774(02)00208-0

L. Devroye, Applications of the theory of records in the study of random trees, Acta Informatica, vol.11, issue.1-2, pp.123-130, 1988.
DOI : 10.1007/BF02915448

M. Fisz, Probability theory and mathematical statistics, 1963.

P. Flajolet and A. Odlyzko, Singularity Analysis of Generating Functions, SIAM Journal on Discrete Mathematics, vol.3, issue.2, pp.216-240, 1990.
DOI : 10.1137/0403019

URL : https://hal.archives-ouvertes.fr/inria-00075725

G. Gonnet and R. Baeza-yates, Handbook of algorithms and data structures, second edition, 1991.

R. Graham, D. Knuth, and O. Patashnik, Concrete mathematics, second edition, 1994.

H. Hwang, On Convergence Rates in the Central Limit Theorems for Combinatorial Structures, European Journal of Combinatorics, vol.19, issue.3, pp.329-343, 1998.
DOI : 10.1006/eujc.1997.0179

A. Jonassen, The stationary p-tree forest, 1976.

A. Jonassen and O. Dahl, Analysis of an algorithm for priority queue administration, BIT, vol.15, issue.4, pp.409-422, 1975.
DOI : 10.1007/BF01931680

M. Kuba and A. Panholzer, Analysis of insertion costs in priority trees, Proceedings of the ninth workshop on algorithm engineering and experiments and the fourth workshop on analytic algorithmics and combinatorics, pp.175-182, 2007.
DOI : 10.1137/1.9781611972979.2

A. Panholzer, Untersuchungen zur durchschnittlichen Gestalt gewisser Baumfamilien Mit besonderer Berücksichtigung von Anwendungen in der Informatik, ¨ Osterreichischer Kunst und Kulturverlag, vol.84, 1999.

A. Panholzer and H. Prodinger, Average-Case Analysis of Priority Trees: A Structure for Priority Queue Administration, Algorithmica, vol.22, issue.4, pp.600-630, 1998.
DOI : 10.1007/PL00009243

D. A. Zave, A series expansion involving the harmonic numbers, Information Processing Letters, vol.5, issue.3, pp.75-77, 1976.
DOI : 10.1016/0020-0190(76)90068-5