Balanced ordered trees

 

作者: Rainer Kemp,  

 

期刊: Random Structures&Algorithms  (WILEY Available online 1994)
卷期: Volume 5, issue 1  

页码: 99-121

 

ISSN:1042-9832

 

年代: 1994

 

DOI:10.1002/rsa.3240050111

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractA 0‐balanced ordered three is an ordered tree all of whose root‐to‐leaf paths have the same length. In this article, we persent exact and asymptotic enumeration and distribution ersults for classes of 0‐balanced ordered trees withnnodes. These results enable us to compute various expected values of interesting parameters defined on these trees. © 1994 John Wiley&S

 

点击下载:  PDF (810KB)



返 回