GENERATING k-ARY TREES IN LEXICOGRAPHIC ORDER

被引：0
|
作者：
朱永津
王建方
机构：
[1] Institute of System Science
[2] Academia Sinica
[3] Institute of Applied Mathematics
[4] Academia
来源：
ScienceinChina,SerA. | 1980年 / Ser.A.1980卷 / 10期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
<正> This paper discusses the Ll-restricted k-ary trees. We represent a k-ary tree by the level numbers of its leaves. Thus every k-ary tree with n leaves corresponds to a sequence of n positive integers. We first give the necessary and sufficient conditions for a sequence representing a k-ary tree, and then present an algorithm for generating all the Ll-restricted feasible sequences lexicographically as a list.
引用
收藏
页码：1219 / 1225
页数：7
相关论文
共 50 条
  • [31] Note on the Exponential Recursive k-Ary Trees
    Ghasemi, Mina
    Javanian, Mehri
    Nabiyyi, Ramin Imany
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2023, 57 : 16 - 32
  • [32] k-Ary spanning trees contained in tournaments
    Ai, Jiangdong
    Lei, Hui
    Shi, Yongtang
    Yao, Shunyu
    Zhang, Zan-Bo
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 141 - 146
  • [33] A-order generation of k-ary trees with a 4k-4 letter alphabet
    Korsh, J. F.
    Journal of Information & Optimization Sciences, 1995, 16 (03):
  • [34] Restricted rotation distance between k-ary trees
    Cleary S.
    Journal of Graph Algorithms and Applications, 2023, 27 (01) : 19 - 33
  • [35] Capturing k-ary existential second order logic with k-ary inclusion-exclusion logic
    Ronnholm, Raine
    ANNALS OF PURE AND APPLIED LOGIC, 2018, 169 (03) : 177 - 215
  • [36] ON ALPHABETICAL k-ARY TREES WITH RESTRICTED PATH LENGTH
    朱永津
    王建方
    Science Bulletin, 1981, (02) : 97 - 101
  • [37] Loopless generation of Gray codes for k-ary trees
    Korsh, JE
    LaFollette, P
    INFORMATION PROCESSING LETTERS, 1999, 70 (01) : 7 - 11
  • [38] Depth of nodes in random recursive k-ary trees
    Javanian, M
    Vahidi-Asl, MQ
    INFORMATION PROCESSING LETTERS, 2006, 98 (03) : 115 - 118
  • [39] An improved succinct representation for dynamic k-ary trees
    Arroyuelo, Diego
    COMBINATORIAL PATTERN MATCHING, 2008, 5029 : 277 - 289
  • [40] Line-broadcasting in complete k-ary trees
    Shabtai, Revital Hollander
    Roditty, Yehuda
    NETWORKS, 2016, 67 (02) : 139 - 147
12345