On a general weight of trees
We define a general weight of the nodes of a given tree T; it depends on the structure of the subtrees of a node, on the number of interior and exterior nodes of these subtrees and on three weight functions defined on the degrees of the nodes appearing in T. Choosing particular weight functions, the weight of the root of the tree is equal to its internal path length, to its external path length, to its internal degree path length, to its external degree path length, to its number of nodes of some degree'r, etc.
KeywordsPath Length Weight Function Node Degree Average Path Length General Weight
Unable to display preview. Download preview PDF.
- Bender, E.A.: Central and Local Limit Theorems Applied to Asymptotic Enumeration, J. Comb. Theory (Ser. B) 15, 95–111 (1973)Google Scholar
- Bender, E.A.: Asymptotic Methods in Enumeration, SIAM Rev. 16(4), 485–515 (1974)Google Scholar
- Flajolet, Ph., Odlyzko, A.: The Average Height of Binary Trees and Other Simple Trees, JCSS 25(2), 171–213 (1982)Google Scholar
- Kemp, R.: On the Average Oscillation of a Stack, Combinatorica 2(2), 157–176 (1982)Google Scholar
- Kemp, R.: The Average Height of Planted Plane Trees with M Leaves, J. Comb. Theory (Ser. B) 34(2), 191–208 (1983)Google Scholar
- Knuth, D.E.: The Art of Computer Programming, vol. 1, 2nd ed. Addison Wesley, Reading, Mass. 1973Google Scholar
- Knuth, D.E.: The Art of Computer Programming. vol. 3, Addison Wesley, Reading, Mass. 1973Google Scholar
- Meir, A., Moon, J.W.: On the Altitude of Nodes in Random Trees, Can. Math. 30, 997–1015 (1978).Google Scholar