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 条
  • [31] Implementing Geometric Algebra Products with Binary Trees
    Fuchs, Laurent
    Thery, Laurent
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2014, 24 (02) : 589 - 611
  • [32] DISTORTION OF EMBEDDINGS OF BINARY TREES INTO DIAMOND GRAPHS
    Leung, Siu Lam
    Nelson, Sarah
    Ostrovska, Sofiya
    Ostrovskii, Mikhail
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (02) : 695 - 704
  • [33] Embedding of hyperbolic groups into products of binary trees
    Sergei Buyalo
    Alexander Dranishnikov
    Viktor Schroeder
    Inventiones mathematicae, 2007, 169 : 153 - 192
  • [34] Efficient dynamic embeddings of binary trees into hypercubes
    Heun, V
    Mayr, EW
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2002, 43 (01): : 51 - 84
  • [35] BTRecurTutor: a tutorial for practicing recursion in binary trees
    Hamouda, Sally
    Edwards, Stephen H.
    Elmongui, Hicham G.
    Ernst, Jeremy V.
    Shaffer, Clifford A.
    COMPUTER SCIENCE EDUCATION, 2020, 30 (02) : 216 - 248
  • [36] Moments of level numbers of leaves in binary trees
    Panholzer, A
    Prodinger, H
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2002, 101 (1-2) : 267 - 279
  • [37] Some refined enumerations of hybrid binary trees
    Yang, Lin
    Ren, Feng-Yun
    Yang, Sheng-Liang
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (01) : 94 - 104
  • [38] Embedding and reconfiguration of binary trees in faulty hypercubes
    Yang, PJ
    Raghavendra, CS
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (03) : 237 - 245
  • [39] Edge separators for quasi-binary trees
    Alfonsin, Jorge Luis Ramirez
    Tishchenko, Serge
    DISCRETE APPLIED MATHEMATICS, 2016, 210 : 284 - 289
  • [40] Lower bounds on the rotation distance of binary trees
    Luccio, Fabrizio
    Enriquez, Antonio Mesa
    Pagli, Linda
    INFORMATION PROCESSING LETTERS, 2010, 110 (21) : 934 - 938
12345