38
Views
10
CrossRef citations to date
0
Altmetric
Original Articles

Generation of t-ary trees with Ballot-sequences*

Pages 1243-1249 | Received 17 Jan 2002, Accepted 10 Dec 2002, Published online: 12 May 2010

References

  • Ahrabian , H. and Nowzari-Dalini , A. (1998) . On the generation of binary trees, from (0-1) codes . Intern. J. Comput. Math. , 69 : 243 – 251 .
  • Gupta , D. K. (1991) . On the generation of P-sequences . Intern. J. Comput. Math. , 38 : 31 – 35 .
  • Knuth D. E. (1973) The Art of Computer Programming: Fundamental Algorithms Vol. I 2nd ed. Addison-Wesley Reading MA
  • Korsh , J. F. and LaFollette , P. (1999) . Loopless generation of Gray codes for k-ary trees . Inform. Process. Lett. , 70 : 7 – 11 .
  • Pallo , J. (1987) . Generating trees with n nodes and m leaves . Intern. J. Comput. Math. , 21 : 133 – 144 .
  • Pallo , J. and Racca , R. (1985) . A note on generating binary tree in A-order and B-order . Intern. J. Comput. Math. , 18 : 27 – 39 .
  • Rotem , D. (1975) . On a correspondence between binary tree and certain type of permutation . Inform. Process. Lett. , 4 : 58 – 61 .
  • Rotem , D. and Varol , Y. L. (1978) . Generation of binary trees from Ballot-sequences . J. ACM , 25 : 396 – 404 .
  • Ruskey , F. (1978) . Generating t-ary trees lexicographically . SIAM. J. Comput. , 7 : 424 – 439 .
  • Vajnovszki , V. (1998) . On the loopless generation of binary tree sequences . Inform. Process. Lett. , 68 : 113 – 117 .
  • Xiang , L. , Ushijima , K. and Tang , C. (2000) . Efficient loopless generation of Gray codes for k-ary trees . Inform. Process. Lett. , 76 : 169 – 174 .
  • Zaks , S. (1980) . Lexicographic generation of ordered tree . Theoret. Comput. Sci. , 10 : 63 – 82 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.