A note on the stack size of regularly distributed binary trees
From MaRDI portal
Publication:3865504
DOI10.1007/BF01933188zbMath0428.68076MaRDI QIDQ3865504
Publication date: 1980
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01933188
68R10: Graph theory (including graph drawing) in computer science
68R99: Discrete mathematics in relation to computer science
Related Items
On the average hyperoscillations of planted plane trees, The average height of planted plane trees with M leaves, On the average depth of a prefix of the Dycklanguage \(D_ 1\)., The asymptotic distribution of leaf heights in binary trees, On the average oscillation of a stack, The scientific works of Rainer Kemp (1949--2004), Fringe analysis of plane trees related to cutting and pruning, Unnamed Item
Cites Work