Drmota, Michael
Random Trees
Table of contents
1. Classes of Random Trees
2. Generating Functions
3. Advanced Tree Counting
4. The Shape of Galton-Watson Trees and Pólya Trees
5. The Vertical Profile of Trees
6. Recursive Trees and Binary Search Trees
7. Tries and Digital Search Trees
8. Recursive Algorithms and the Contraction Method
9. Planar Graphs
Keywords: Mathematics, Combinatorics, Probability Theory and Stochastic Processes, Algorithms, Data Structures, Algebra, Number Theory
- Author(s)
- Drmota, Michael
- Publisher
- Springer
- Publication year
- 2009
- Language
- en
- Edition
- 1
- Page amount
- 475 pages
- Category
- Natural Sciences
- Format
- Ebook
- eISBN (PDF)
- 9783211753576
