A note on the stack size of regularly distributed binary trees

DOI10.1007/BF01933188zbMath0428.68076OpenAlexW2075604144MaRDI QIDQ3865504

Rainer Kemp

Publication date: 1980

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01933188

zbMATH Keywords

stack size of regularly distributed binary trees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Discrete mathematics in relation to computer science (68R99)

Related Items

The scientific works of Rainer Kemp (1949--2004) ⋮ On the average hyperoscillations of planted plane trees ⋮ Fringe analysis of plane trees related to cutting and pruning ⋮ On the average depth of a prefix of the Dycklanguage \(D_ 1\). ⋮ Unnamed Item ⋮ The asymptotic distribution of leaf heights in binary trees ⋮ On the average oscillation of a stack ⋮ The average height of planted plane trees with M leaves

Cites Work

• Some remarks on ballot-type sequences of positive integers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item