scientific article; zbMATH DE number 3845601

MaRDI QIDQ3315526zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 1983

zbMATH Keywords

asymptotic expansionMellin transformrandom plane tree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• scientific article; zbMATH DE number 1222140
• Large deviations of the height of a random tree
• The height of increasing trees
• The average height of thed-th highest leaf of a planted plane tree
• An analytic approach to the height of binary search trees

Cited in

(15)

• The average height of the second highest leaf of a planted plane tree
• Water capacity of Dyck paths
• Fringe analysis of plane trees related to cutting and pruning
• The height of multiple edge plane trees
• The height of watermelons with wall, extended abstract
• The average height of thed-th highest leaf of a planted plane tree
• The height of two types of generalised Motzkin paths
• Growing and destroying Catalan-Stanley trees
• Retakh's Motzkin paths and some combinatorial comments
• On the recursion depth of special tree traversal algorithms
• The height of increasing trees
• Dyck paths with first sojourn highest
• Left-to-right maxima in Dyck paths
• Left to right maxima in Dyck prefixes
• Donaghey's transformation: an elementary approach

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3315526)