On the average oscillation of a stack

DOI10.1007/BF02579315zbMath0506.05025MaRDI QIDQ1836670

Yanyan Li

Publication date: 1982

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

binary treenumber of plane trees with n nodes

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Related Items

The scientific works of Rainer Kemp (1949--2004), The limiting common distribution of two leaf heights in a random binary tree, Ordered trees and non-crossing partitions, On the average hyperoscillations of planted plane trees, On the number of deepest nodes in ordered trees, The asymptotic contour process of a binary tree is a Brownian excursion, The asymptotic distribution of leaf heights in binary trees, The expected additive weight of trees, On the average shape of monotonically labelled tree structures, The average height of planted plane trees with M leaves

Cites Work

• The average height of r-tuply rooted planted plane trees
• Enumerations of ordered trees
• The average height of binary trees and other simple trees
• A note on the stack size of regularly distributed binary trees
• Automatic computing methods for special functions
• First Passage and Recurrence Distributions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item