Random Trees An Interplay between Combinatorics and Probability /

• Main Author: Drmota, Michael (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Vienna : Springer Vienna, 2009.
• Subjects: Mathematics.; Data structures (Computer science).; Algebra.; Algorithms.; Probabilities.; Discrete mathematics.; Combinatorics.; Discrete Mathematics.; Probability Theory and Stochastic Processes.; Data Structures.

Table of Contents:

• 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.