𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Average Shape of Binary Trees

✍ Scribed by Ruskey, Frank

Book ID
118212358
Publisher
Society for Industrial and Applied Mathematics
Year
1980
Weight
477 KB
Volume
1
Category
Article
ISSN
0196-5212

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the average shape of simply generated
On the average shape of simply generated families of trees
✍ Peter Kirschenhofer πŸ“‚ Article πŸ“… 1983 πŸ› John Wiley and Sons 🌐 English βš– 377 KB

## Abstract This paper deals with the limiting distribution of the level number of the jth leaf of a planted plane tree (where leaves are enumerated from left to right) for the so‐called β€œsimply generated families” introduced by Meir and Moon. The mathematical apparatus is determined by the idea of