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 条
  • [41] A Conjecture on Different Central Parts of Binary Trees
    Pandey, Dinesh
    Patra, Kamal Lochan
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [42] The Locating-Chromatic Number of Binary Trees
    Syofyan, Dian Kastika
    Baskoro, Edy Tri
    Assiyatun, Hilda
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 79 - 83
  • [43] A Conjecture on Different Central Parts of Binary Trees
    Dinesh Pandey
    Kamal Lochan Patra
    Graphs and Combinatorics, 2022, 38
  • [44] A CONSTRUCTION OF A β-COALESCENT VIA THE PRUNING OF BINARY TREES
    Abraham, Romain
    Delmas, Jean-Francois
    JOURNAL OF APPLIED PROBABILITY, 2013, 50 (03) : 772 - 790
  • [45] A Linear Time Algorithm for Rolling Binary Trees
    Tanev, George
    Bozinovski, Adrijan
    17TH IEEE INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES - IEEE EUROCON 2017 CONFERENCE PROCEEDINGS, 2017, : 255 - 260
  • [46] Dense sets and embedding binary trees into hypercubes
    Dvorak, Tomas
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (04) : 506 - 514
  • [47] Some refined enumerations of hybrid binary trees
    Lin Yang
    Feng-Yun Ren
    Sheng-Liang Yang
    Indian Journal of Pure and Applied Mathematics, 2024, 55 : 94 - 104
  • [48] Drawing complete binary trees inside rectilinear polygons
    Bagheri, Alireza
    Razzazi, Mohammadreza
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (14) : 3138 - 3148
  • [49] Structured numbers Properties of a hierarchy of operations on binary trees
    Vincent D. Blondel
    Acta Informatica, 1998, 35 : 1 - 15
  • [50] Extremal Distances for Subtree Transfer Operations in Binary Trees
    Ross Atkins
    Colin McDiarmid
    Annals of Combinatorics, 2019, 23 : 1 - 26
12345