Random Trees: An Interplay Between Combinatorics and Probability

By Michael Drmota

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.

• Format: Paperback
• Language: English
• ISBN: 3211999140
• ISBN13: 9783211999141
• Release Date: October 2010
• Publisher: Springer
• Length: 458 Pages
• Weight: 1.46 lbs.
• Dimensions: 1.0" x 6.1" x 9.2"