BALANCED ORDERED TREES

被引：5
|
作者：
KEMP, R
机构：
[1] Johann Wolfgang Goethe-Universität, Fachbereich Informatik, Frankfurt
来源：
RANDOM STRUCTURES & ALGORITHMS | 1994年 / 5卷 / 01期
关键词：
D O I：
10.1002/rsa.3240050111
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A 0-balanced ordered tree is an ordered tree all of whose root-to-leaf paths have the same length. In this article, we present exact and asymptotic enumeration and distribution results for classes of 0-balanced ordered trees with n nodes. These results enable us to compute various expected values of interesting parameters defined on these trees. (C) 1994 John Wiley & Sons, Inc.
引用
收藏
页码：99 / 121
页数：23
相关论文
共 50 条
  • [1] A bijection between ordered trees and bicoloured ordered trees
    Liu, Chunlin
    Wang, Zhenghua
    [J]. DISCRETE MATHEMATICS, 2009, 309 (06) : 1417 - 1421
  • [2] On the signature trees and balanced signature trees
    Chen, YJ
    [J]. ICDE 2005: 21ST INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2005, : 742 - 753
  • [3] HEIGHT BALANCED TREES
    DEWEY, ME
    [J]. APPLIED STATISTICS-JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES C, 1986, 35 (02): : 220 - 226
  • [4] Verifying balanced trees
    Manna, Zohar
    Sipma, Henny B.
    Zhang, Ting
    [J]. LOGICAL FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2007, 4514 : 363 - +
  • [5] General balanced trees
    Andersson, A
    [J]. JOURNAL OF ALGORITHMS, 1999, 30 (01) : 1 - 18
  • [6] Coding of ordered trees
    Kobayashi, K
    Morita, H
    Hoshi, M
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 15 - 15
  • [7] The Boundary of Ordered Trees
    Davenport, Dennis E.
    Shapiro, Louis W.
    Pudwell, Lara K.
    Woodson, Leon C.
    [J]. JOURNAL OF INTEGER SEQUENCES, 2015, 18 (05)
  • [8] GENERATING ORDERED TREES
    SKARBEK, W
    [J]. THEORETICAL COMPUTER SCIENCE, 1988, 57 (01) : 153 - 159
  • [9] A TRANSFORMATION ON ORDERED TREES
    DASARATHY, B
    YANG, C
    [J]. COMPUTER JOURNAL, 1980, 23 (02): : 161 - 164
  • [10] Lexicographically ordered trees
    Funk, W
    Lutzer, DJ
    [J]. TOPOLOGY AND ITS APPLICATIONS, 2005, 152 (03) : 275 - 300
12345