Séminaire Lotharingien de Combinatoire, B05g (1981).
[Formerly: Publ. I.R.M.A. Strasbourg, 1982, 182/S-04, p.
97.]
Peter Kirschenhofer
Über die mittlere Höhe von monoton gelabelten
Wurzelbämen
Abstract.
We compute the asymptotic value of the average height of monotonically
labelled rooted trees. More specifically, we also compute the
asymptotic value of the average height of the j-th leaf in
such a tree.
This is a report on the papers:
Peter Kirschenhofer, On the average shape of monotonically labelled
tree structures, Discrete Appl. Math. 7
(1984), 161-181
Peter Kirschenhofer and Helmut Prodinger, On the average height of
monotonically labelled binary trees, in: Finite and
infinite sets, Vol. I, II,
(Eger, 1981), 509-525, Colloq. Math. Soc. János Bolyai, 37,
North-Holland, Amsterdam, 1984.