The height of random binary unlabelled trees

zbMath1355.68061arXiv0807.2365MaRDI QIDQ2959857

Nicolas Broutin, Philippe Flajolet

Publication date: 10 February 2017

Full work available at URL: https://arxiv.org/abs/0807.2365

zbMATH Keywords

generating functionsheightaverage-case analysislocal limit theoremlimit distribution

Mathematics Subject Classification ID

Combinatorial probability (60C05) Large deviations (60F10) Data structures (68P05)

Related Items (6)

The distribution of height and diameter in random non-plane binary trees ⋮ The degree profile of random Pólya trees ⋮ The number of rooted trees of given depth ⋮ The shape of unlabeled rooted random trees ⋮ The CRT is the scaling limit of unordered binary trees ⋮ Isomorphism and Symmetries in Random Phylogenetic Trees

This page was built for publication: The height of random binary unlabelled trees