Random Trees An Interplay between Combinatorics and Probability [Paperback]

The aim of this book is to provide a thorough introduction to various aspects of trees in random settings and a systematic treatment of the mathematical analysis techniques involved. It should serve as a reference book as well as a basis for future research.

Classes of Random Trees.- Generating Functions.- Advanced Tree Counting.- The Shape of Galton-Watson Trees and P?lya Trees.- The Vertical Profile of Trees.- Recursive Trees and Binary Search Trees.- Tries and Digital Search Trees.- Recursive Algorithms and the Contraction Method.- Planar Graphs.

Reference Book for asymptotic tree statistics

Foundations for the analysis of recursive algorithms

Research monograph on the interplay between combinatorics and probability theory