The limiting common distribution of two leaf heights in a random binary tree

DOI10.1051/ita/1992260100011zbMath0764.68020OpenAlexW118337883MaRDI QIDQ3991290

No author found.

Publication date: 28 June 1992

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92407

zbMATH Keywords

asymptotic distributionrandom binary treesleaf heights

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Related Items

The asymptotic contour process of a binary tree is a Brownian excursion ⋮ The asymptotic distribution of leaf heights in binary trees

Cites Work

• The asymptotic distribution of leaf heights in binary trees
• On the average oscillation of a stack
• On Level Numbers of t-Ary Trees
• On the Average Shape of Binary Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item