The Asymptotic Number of Leftist Trees

The Asymptotic Number of Leftist Trees

0.00 Avg rating0 Votes
Article ID: iaor20121057
Volume: 31
Issue: 3
Start Page Number: 304
End Page Number: 317
Publication Date: Nov 2001
Journal: Algorithmica
Authors:
Keywords: trees
Abstract:

It is shown that the number of leftist trees of size n in a simply generated family of trees is asymptotically given by \sim α c n n ‐3/2 with certain constants α>0 and c >1 . Furthermore, it is proved that the number of leaves in leftist trees with n nodes satisfies a central limit theorem.

Reviews

Required fields are marked *. Your email address will not be published.