A note on the growth of random trees

We provide a unification and generalization of several recent results on the asymptotics, as the number of nodes increases, of the heights of trees grown according to various rules.

MoreLess

Year of publication:	1997
Authors:	Biggins, J. D. ; Grey, D. R.
Published in:	Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 32.1997, 4, p. 339-342
Publisher:	Elsevier
Keywords:	Search tree Pyramid Recursive tree General branching process First birth problem Exponential growth Logarithmic growth

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005314095