Random Trees An Interplay between Combinatorics and Probability - Drmota, Michael; SpringerLink (Online service) (Vienna : Springer Vienna, 2009)
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.
Keywords: Mathematics; Data structures (Computer science).; Algebra; Algorithms; Probabilities; Discrete mathematics; Combinatorics; Mathematics; Discrete Mathematics; Algebra; Probability Theory and Stochastic Processes; Combinatorics; Algorithms; Data Structures; Electronic books