Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Properties of binary trees related to position
Sprugnoli R. The Computer Journal35 (4):395-404,1992.Type:Article
Date Reviewed: May 1 1994

Sprugnoli presents a systematic derivation of several properties of binary trees by using “leaf analysis,” that is, deriving simultaneous recurrence relations by inserting in any tree with N nodes a new node as a leaf in all the possible ways.

The paper is well written and clear. It is a good piece of theoretical work. The author solves the recurrence systems using a single technique by which both the average value and the variance relative to each property can be found.

The set of references is good. The paper is a good exposition of an interesting theoretical result. While the material is related to data structures, notably binary trees, the paper in its entirety will be of greatest interest to those with a good understanding of combinatorial mathematics.

Reviewer:  Susan M. Merritt Review #: CR117240
Bookmark and Share
 
Trees (E.1 ... )
 
 
Sorting And Searching (F.2.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Trees": Date
The hB-tree: a multiattribute indexing method with good guaranteed performance
Lomet D., Salzberg B. ACM Transactions on Database Systems 15(3): 625-658, 1990. Type: Article
Jun 1 1991
Multidimensional trees
Baldwin W., Strawn G. Theoretical Computer Science 84(2): 293-311, 1991. Type: Article
Oct 1 1992
Hash trees versus b-trees
Bell D., Deen S. The Computer Journal 27(3): 218-224, 1984. Type: Article
Feb 1 1985
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