We extend results about heights of random trees (Devroye, 1986, 1987, 1998b). In this paper, a general split tree model is considered in which the normalized subtree sizes of nodes converge in distribution. The height of these trees is shown to be in probability asymptotic to c logn for some constant c. We apply our results to obtain a law of large numbers for the height of all polynomial varie...

1. (a,b)-Trees As we saw in the previous section, the efficiency of standard operations on binary search trees depends on the maximum tree height. Using height balancing, we ensure that trees cannot degenerate linearly but instead have logarithmic height. Let us extend this approach to more general trees. Motivation: assume tree nodes are stored in secondary storage (hard disk). Comparisons of ...

indian ber (ziziphus mauritiana) has growing type as grape and is inclined to horizental and down ward growth. if it is not trained appropriately, it would grow into very bushy with thiny shoots. hence, such trees have short lives, and are liable to pests and diseases with low yield. fruit harvesting is also difficult in bushy trees. therefore, proper pruning and training of young trees is esse...

Pistacia atlantica is the most important tree species for the economy of many rural areas in west of Iran, but no effort has been made for the genetic improvement of this species. The aim of this investigation was to study the genetic variation and inheritance of early growth traits in P. atlantica. For this purpose, three wild pistachio populations comprising 60 randomly selected adult trees f...

In order to determine the best form factor formula for Loblolly Pine (Pinus taeda L.) plantations in Talesh (Western Guilan province-Iran), a number of 110 trees were selected based on their distribution in diameter classes, from 12 to 34 cm (in a two- cm diameter interval). First, several quantitative factors including diameter at breast height, diameter at 0.65 m of height, and diameter at st...