On the generation of binary trees in A-order

被引：10

作者：

Ahrabian, H ^{[1
]}

Nowzari-Dalini, A

机构：

[1] Univ Tehran, Dept Math & Comp Sci, Fac Sci, Tehran, Iran

[2] Inst Studies Theoret Phys & Math IPM, Tehran, Iran

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1999年 / 71卷 / 03期

关键词：

binary tree; code; recursion; traversal;

D O I：

10.1080/00207169908804813

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper A-sequences, which are integer sequences characterizing binary trees are introduced. These sequences generate directly and lexicographically all the binary trees in the reverse order of A-order. The generation algorithm with ranking and unranking are provided. Furthermore, the similarities and the differences of A-sequences with the similar previous works are discussed.

引用

页码：351 / 357

页数：7

共 50 条

[1] A NOTE ON THE GENERATION OF BINARY-TREES
GUPTA, DK
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 48 (3-4) : 149 - 152
[2] On the generation of binary trees from (0-1) codes
Ahrabian, H
Nowzari-Dalini, A
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1998, 69 (3-4) : 243 - 251
[3] The Research on Parallel Algorithm of A-order in Binary Tree Based on PRAM Model
Sun Yuqiang
Gu Yuwan
Su Bing
Wang Xiaolong
PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL III, 2009, : 349 - 353
[4] THE NEW METHOD OF GENERATION OF BINARY TREES FROM ZER0(0) AND ONE(1) CODES
蔡恒
Journal of China Textile University(English Edition), 1995, (02) : 94 - 99
[5] Optimal binary trees with order constraints
Sebo, A
Waksman, Z
DISCRETE APPLIED MATHEMATICS, 1999, 91 (1-3) : 305 - 311
[6] Holonomic equations and efficient random generation of binary trees
Lescanne, Pierre
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (02)
[7] GENERATION OF BINARY-TREES FROM (0-1) CODES
GUPTA, DK
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 42 (3-4) : 157 - 162
[8] Annihilation and coalescence on binary trees
Benjamini, Itai
Lima, Yuri
STOCHASTICS AND DYNAMICS, 2014, 14 (03)
[9] Binary trees equipped with semivaluations
Pajoohesh, H.
Schellekens, M.
QUAESTIONES MATHEMATICAE, 2007, 30 (02) : 123 - 131
[10] On embedding binary trees into hypercubes
Tayu, S
Ueno, S
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2000, 83 (01): : 1 - 13

← 1 2 3 4 5 →