Loopless generation of Gray codes for k-ary trees

被引：27
|
作者：
Korsh, JE [1 ]
LaFollette, P [1 ]
机构：
[1] Temple Univ, Dept CIS, Philadelphia, PA 19122 USA
来源：
INFORMATION PROCESSING LETTERS | 1999年 / 70卷 / 01期
关键词：
combinatorial problems; Gray codes; k-ary trees; loopless generation;
D O I：
10.1016/S0020-0190(99)00035-6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A number of loopless binary and k-ary tree generation algorithms are known. Vajnovszki recently presented a loopless Gray code generation algorithm for binary trees based on rotations and variations. He used a representation introduced by Pallo and generated the Gray code of Roelants van Baronaigien and Ruskey. In this paper we generalize the representation to k-ary trees and base the loopless generation algorithm on the shifts of Korsh and Lipschutz. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：7 / 11
页数：5
相关论文
共 50 条
  • [41] ON ALPHABETICAL k-ARY TREES WITH RESTRICTED PATH LENGTH
    朱永津
    王建方
    A Monthly Journal of Science, 1981, (02) : 97 - 101
  • [42] Depth of nodes in random recursive k-ary trees
    Javanian, M
    Vahidi-Asl, MQ
    INFORMATION PROCESSING LETTERS, 2006, 98 (03) : 115 - 118
  • [43] An improved succinct representation for dynamic k-ary trees
    Arroyuelo, Diego
    COMBINATORIAL PATTERN MATCHING, 2008, 5029 : 277 - 289
  • [44] Non-blocking k-ary search trees
    Theory Group, Dept. of Computer Science, University of Toronto, Canada
    不详
    Lect. Notes Comput. Sci., (207-221):
  • [45] Non-blocking k-ary Search Trees
    Brown, Trevor
    Helga, Joanna
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2011, 7109 : 207 - +
  • [46] Line-broadcasting in complete k-ary trees
    Shabtai, Revital Hollander
    Roditty, Yehuda
    NETWORKS, 2016, 67 (02) : 139 - 147
  • [47] Generation of assembly sequences with k-ary operations
    Wang, Haixia
    Ceglarek, Dariusz J.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND MANUFACTURING, 2007, : 50 - +
  • [48] Ranking and unranking algorithms for loopless generation of t-ary trees
    Ahmadi-Adl, Amin
    Nowzari-Dalini, Abbas
    Ahrabian, Hayedeh
    LOGIC JOURNAL OF THE IGPL, 2011, 19 (01) : 33 - 43
  • [49] Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees
    Rosena R. X. Du
    Jia He
    Xueli Yun
    Graphs and Combinatorics, 2019, 35 : 221 - 229
  • [50] Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees
    Du, Rosena R. X.
    He, Jia
    Yun, Xueli
    GRAPHS AND COMBINATORICS, 2019, 35 (01) : 221 - 229
12345