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 条

[21] EMBEDDING K-ARY COMPLETE TREES INTO HYPERCUBES
SHEN, XJ
HU, Q
LIANG, WF
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 24 (01) : 100 - 106
[22] RANKING AND LISTING ALGORITHMS FOR K-ARY TREES
TROJANOWSKI, AE
SIAM JOURNAL ON COMPUTING, 1978, 7 (04) : 492 - 509
[23] Shifts and loopless generation of k-ary trees
Korsh, JF
Lipschutz, S
INFORMATION PROCESSING LETTERS, 1998, 65 (05) : 235 - 240
[24] Antimagic orientations for the complete k-ary trees
Song, Chen
Hao, Rong-Xia
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (04) : 1077 - 1085
[25] THE REPRESENTATION AND ENUMERATION OF ORDERED K-ARY TREES
MARTIN, HW
KILTINEN, JO
MCNEILL, RB
COMPUTING AND INFORMATION, 1989, : 105 - 109
[26] Loop free generation of k-ary trees
Roelants Van Baronaigien, Dominique
American Journal of Mathematical and Management Sciences, 2000, 20 (1-2) : 183 - 200
[27] BRANCHES IN RANDOM RECURSIVE k-ARY TREES
Javanian, M.
Vahidi-Asl, M. Q.
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2012, 38 (02) : 323 - 331
[28] Scaling limits of k-ary growing trees
Haas, Benedicte
Stephenson, Robin
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2015, 51 (04): : 1314 - 1341
[29] Complete k-ary trees and Hamming graphs
Choudum, S. A.
Lavanya, S.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 45 : 15 - 24
[30] Antimagic orientations for the complete k-ary trees
Chen Song
Rong-Xia Hao
Journal of Combinatorial Optimization, 2019, 38 : 1077 - 1085

← 1 2 3 4 5 →