The Variance of Level Numbers in Certain Families of Trees

DOI10.1002/rsa.3240030403zbMath0772.05036OpenAlexW2163448502MaRDI QIDQ4019372

Walter J. Gutjahr

Publication date: 16 January 1993

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240030403

zbMATH Keywords

heightvariancebinary treesrandom treeplanted treeslevel numbers

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (2)

Moments of level numbers of leaves in binary trees ⋮ The asymptotic distribution of leaf heights in binary trees

Cites Work

• An empirical study of list structure in Lisp
• On the Altitude of Nodes in Random Trees
• Unnamed Item
• Unnamed Item

This page was built for publication: The Variance of Level Numbers in Certain Families of Trees