Gray-Code Ranking and Unranking on Left-Weight Sequences of Binary Trees

[1]  David Zerling,et al.  Generating binary trees using rotations , 1985, JACM.

[2]  Jean Marcel Pallo,et al.  Enumerating, Ranking and Unranking Binary Trees , 1986, Comput. J..

[3]  Jou-Ming Chang,et al.  Loopless Generation of Non-regular Trees with a Prescribed Branching Sequence , 2010, Comput. J..

[4]  Changjie Tang,et al.  Efficient loopless generation of Gray codes for k-ary trees , 2000, Inf. Process. Lett..

[5]  Vincent Vajnovszki.  Generating a Gray Code for P-Sequences , 2002, J. Math. Model. Algorithms.

[6]  Vincent Vajnovszki,et al.  On the Loopless Generation of Binary Tree Sequences , 1998, Inf. Process. Lett..

[7]  Abbas Nowzari-Dalini,et al.  Ranking and unranking algorithms for loopless generation of t-ary trees , 2011, Log. J. IGPL.

[8]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume 4, Fascicle 2: Generating All Tuples and Permutations (Art of Computer Programming) , 2005 .

[9]  Kung-Jui Pai,et al.  A loopless algorithm for generating multiple binary tree sequences simultaneously , 2014, Theor. Comput. Sci..

[10]  Dominique Roelants van Baronaigien.  A Loopless Algorithm for Generating Binary Tree Sequences , 1991, Inf. Process. Lett..

[11]  Jou-Ming Chang,et al.  Loopless Algorithms for Listing Zaks' Sequences in Gray-Code Order , 2014 .

[12]  James F. Korsh.  Loopless Generation of k-Ary Tree Sequences , 1994, Inf. Process. Lett..

[13]  James F. Korsh,et al.  Loopless Generation of Gray Codes for k-Ary Trees , 1999, Inf. Process. Lett..

[14]  Jou-Ming Chang,et al.  Ranking and Unranking t-ary Trees in a Gray-Code Order , 2013, Comput. J..

[15]  James F. Korsh,et al.  A loopless Gray code for rooted trees , 2006, TALG.

[16]  Ming-Tat Ko,et al.  Ranking and Unranking of Non-regular Trees in Gray-Code Order , 2013, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[17]  Erkki Mäkinen,et al.  Left distance binary tree representations , 1987, BIT.

[18]  Frank Ruskey,et al.  On Rotations and the Generation of Binary Trees , 1993, J. Algorithms.

[19]  Dominique Roelants van Baronaigien.  A Loopless Gray-Code Algorithm for Listing k-ary Trees , 2000, J. Algorithms.

[20]  James F. Korsh,et al.  Shifts and Loopless Generation of k-Ary Trees , 1998, Inf. Process. Lett..

[21]  Jou-Ming Chang,et al.  A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations , 2006, Theor. Comput. Sci..