Random Trees [electronic resource] : An Interplay between Combinatorics and Probability / by Michael Drmota.
Publisher: Vienna : Springer Vienna, 2009Description: XVII, 458 p. online resourceContent type:- text
- computer
- online resource
- 9783211753576
- 511.1 23
- QA150-272
Contents:
In:
Springer eBooks
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.

No physical items for this record
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.