Random Trees An Interplay between Combinatorics and Probability
| Main Author: | |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Vienna
Springer Vienna
2009, 2009
|
| Edition: | 1st ed. 2009 |
| Subjects: | |
| Online Access: | |
| Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
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