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 条
  • [21] Profile of Random Exponential Binary Trees
    Yarong Feng
    Hosam Mahmoud
    Methodology and Computing in Applied Probability, 2018, 20 : 575 - 587
  • [22] Generating random binary trees -: A survey
    Mäkinen, E
    INFORMATION SCIENCES, 1999, 115 (1-4) : 123 - 136
  • [23] Panorama construction using binary trees
    Hernandez-Lopez, Francisco J.
    Antonio Trejo-Sanchez, Joel
    Rivera, Mariano
    SIGNAL IMAGE AND VIDEO PROCESSING, 2020, 14 (04) : 839 - 846
  • [24] On the rotation distance between binary trees
    Dehornoy, Patrick
    ADVANCES IN MATHEMATICS, 2010, 223 (04) : 1316 - 1355
  • [25] Binary trees with the largest number of subtrees
    Szekely, L. A.
    Wang, Hua
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (03) : 374 - 385
  • [26] Panorama construction using binary trees
    Francisco J. Hernandez-Lopez
    Joel Antonio Trejo-Sánchez
    Mariano Rivera
    Signal, Image and Video Processing, 2020, 14 : 839 - 846
  • [27] COMPACT EMBEDDING OF BINARY-TREES INTO HYPERCUBES
    CHEN, CC
    CHEN, RJ
    INFORMATION PROCESSING LETTERS, 1995, 54 (02) : 69 - 72
  • [28] Left and Right Pathlengths in Random Binary Trees
    Svante Janson
    Algorithmica, 2006, 46 : 419 - 429
  • [29] Implementing Geometric Algebra Products with Binary Trees
    Laurent Fuchs
    Laurent Théry
    Advances in Applied Clifford Algebras, 2014, 24 : 589 - 611
  • [30] Complete binary trees in folded and enhanced cubes
    Choudum, SA
    Nandini, RU
    NETWORKS, 2004, 43 (04) : 266 - 272
12345