Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Generating binary trees of bounded height
Lee C., Lee D., Wong C. Acta Informatica23 (5):529-544,1986.Type:Article
Date Reviewed: Aug 1 1987

Generating binary trees, in lexicographic order, has been studied before. In this paper, the same problem is considered with the additional constraint that the height is bounded by a given number. A level numbering of nodes is used to encode binary trees as sequences of numbers in a one-to-one manner. The authors show their algorithm generates these sequences in, essentially, lexicographic order using constant average time per tree. The paper is easy to read and uses elementary combinatorics.

Reviewer:  A. Mirzaian Review #: CR111365
Bookmark and Share
 
Generating Functions (G.2.1 ... )
 
 
Nonsecret Encoding Schemes (E.4 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Generating Functions": Date
Automatic average-case analysis of algorithms
Flajolet P., Salvy B., Zimmermann P. Theoretical Computer Science 79(1): 37-109, 1991. Type: Article
Mar 1 1992
Symbolic summation with generating functions
R. A. J., Lamagna E.  Symbolic and algebraic computation (, Portland, OR, Jul 17-19, 1989)2331989. Type: Proceedings
Oct 1 1991
Generating functionology
Wilf H., Academic Press Prof., Inc., San Diego, CA, 1990. Type: Book (9780127519555)
Feb 1 1991
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy