ACTA
2008
13 years 5 months ago
2008
We consider a model of random trees similar to the split trees of Devroye [30] in which a set of items is recursively partitioned. Our model allows for more flexibility in the cho...
DAM
2010
13 years 6 months ago
2010
We study the quantity distance between node j and node n in a random tree of size n for increasing tree families. We give closed formul
CAAP
1992
13 years 11 months ago
1992
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 node...