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)
返 回