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 条
  • [1] GENERATING K-ARY TREES IN LEXICOGRAPHIC ORDER
    ZHU, Y
    WANG, J
    SCIENTIA SINICA, 1980, 23 (10): : 1219 - 1225
  • [2] GENERATING k-ARY TREES IN LEXICOGRAPHIC ORDER
    朱永津
    王建方
    Science China Mathematics, 1980, (10) : 1219 - 1225
  • [3] Coding k-ary trees for efficient loopless generation in lexicographic order
    Xiang, LM
    Ushijima, K
    Asahiro, Y
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, PROCEEDINGS, 2002, : 396 - 401
  • [4] Generating regular k-ary trees efficiently
    Xiang, Limin, 1600, Oxford Univ Press, Oxford, United Kingdom (43):
  • [5] Generating regular k-ary trees efficiently
    Xiang, LM
    Ushijima, K
    Akl, SG
    COMPUTER JOURNAL, 2000, 43 (04): : 290 - 300
  • [6] On generating k-ary trees in computer representation
    Xiang, LM
    Ushijima, K
    Tang, CJ
    INFORMATION PROCESSING LETTERS, 2001, 77 (5-6) : 231 - 238
  • [7] Optimal parallel algorithm for generating k-ary trees
    Vajnovszki, V
    Phillips, C
    COMPUTERS AND THEIR APPLICATIONS: PROCEEDINGS OF THE ISCA 12TH INTERNATIONAL CONFERENCE, 1997, : 201 - 204
  • [8] EFFICIENT GENERATION OF K-ARY TREES IN NATURAL ORDER
    ER, MC
    COMPUTER JOURNAL, 1992, 35 (03): : 306 - 308
  • [9] ON FIBONACCI K-ARY TREES
    CHANG, DK
    FIBONACCI QUARTERLY, 1986, 24 (03): : 258 - 262
  • [10] GENERATION AND RANKING OF K-ARY TREES
    ZAKS, S
    INFORMATION PROCESSING LETTERS, 1982, 14 (01) : 44 - 48
12345