The average height of r-tuply rooted planted plane trees

DOI10.1007/BF02242000zbMath0433.05024OpenAlexW96964286MaRDI QIDQ1139055

S. H. Smith

Publication date: 1980

Published in: Computing (Search for Journal in Brave)

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

zbMATH Keywords

variancecumulative distribution function3- treeaverage height of planted plane treesrooted planted plane trees

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items (12)

The scientific works of Rainer Kemp (1949--2004) ⋮ The height of multiple edge plane trees ⋮ On the average hyperoscillations of planted plane trees ⋮ On the average depth of a prefix of the Dycklanguage \(D_ 1\). ⋮ A note on a result of R. Kemp on r-tuply rooted planted plane trees ⋮ On the number of deepest nodes in ordered trees ⋮ Unnamed Item ⋮ On the Stack-Size of General Tries ⋮ The stack-size of tries: A combinatorial study ⋮ On the average oscillation of a stack ⋮ The average height of planted plane trees with M leaves ⋮ The average height of the second highest leaf of a planted plane tree

Cites Work

• The average number of registers needed to evaluate a binary tree optimally
• The number of registers required for evaluating arithmetic expressions
• Generating Binary Trees Lexicographically
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The average height of r-tuply rooted planted plane trees