2009

Random Trees

An Interplay between Combinatorics and Probability

ISBN: 978-3-211-75355-2 (Print) 978-3-211-75357-6 (Online)

Table of contents (9 chapters)

  1. Front Matter

    Pages I-XVII

  2. No Access

    Book Chapter

    Pages 1-23

    Classes of Random Trees

  3. No Access

    Book Chapter

    Pages 25-68

    Generating Functions

  4. No Access

    Book Chapter

    Pages 69-105

    Advanced Tree Counting

  5. No Access

    Book Chapter

    Pages 107-185

    The Shape of Galton-Watson Trees and Pólya Trees

  6. No Access

    Book Chapter

    Pages 187-235

    The Vertical Profile of Trees

  7. No Access

    Book Chapter

    Pages 237-305

    Recursive Trees and Binary Search Trees

  8. No Access

    Book Chapter

    Pages 307-342

    Tries and Digital Search Trees

  9. No Access

    Book Chapter

    Pages 343-363

    Recursive Algorithms and the Contraction Method

  10. No Access

    Book Chapter

    Pages 365-437

    Planar Graphs

  11. Back Matter

    Pages 439-458