Drmota Random Trees
1. Auflage 2009
ISBN: 978-3-211-75357-6
Verlag: Springer Wien
Format: PDF
Kopierschutz: 1 - PDF Watermark
An Interplay between Combinatorics and Probability
E-Book, Englisch, 458 Seiten, Web PDF
Reihe: Mathematics and Statistics (R0)
ISBN: 978-3-211-75357-6
Verlag: Springer Wien
Format: PDF
Kopierschutz: 1 - PDF Watermark
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.
Zielgruppe
Research
Autoren/Hrsg.
Weitere Infos & Material
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.




