M. de la Salle

Learn More
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 log n for some constant c. We apply our results to obtain a law of large numbers(More)
  • 1