scientific article; zbMATH DE number 4023312

zbMATH Open0629.05031MaRDI QIDQ3765796FDOQ3765796

Authors: Peter Kirschenhofer 

Publication date: 1983

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 3847416
• scientific article; zbMATH DE number 3966093
• scientific article; zbMATH DE number 3906516
• Moments of level numbers of leaves in binary trees
• The limiting common distribution of two leaf heights in a random binary tree

zbMATH Keywords

heightleafbinary tree

Mathematics Subject Classification ID

Trees (05C05)

Cited In (33)

• Moments of level numbers of leaves in binary trees
• Average case analysis of leaf-centric binary tree sources
• Asymptotic distributions and a multivariate Darboux method in enumeration problems
• Monotonically labelled Motzkin trees
• Left and right length of paths in binary trees
• Retracted: Strong limiting behavior in binary search trees
• Properties of Binary Trees Related to Position
• The asymptotic distribution of leaf heights in binary trees
• Trees and jumps and real roots.
• The limiting common distribution of two leaf heights in a random binary tree
• The Variance of Level Numbers in Certain Families of Trees
• On the average height of monotonically labelled tree structures
• Generating functions for individual leaf depths
• Title not available (Why is that?)
• Path length and height in asymmetric binary branching trees
• Limiting theorems for the nodes in binary search trees
• On the average height of \(b\)-balanced ordered trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the number of deepest nodes in ordered trees
• Title not available (Why is that?)
• The average height of Catalan trees by counting lattice paths
• Title not available (Why is that?)
• Binary search trees constructed from nondistinct keys with/without specified probabilities
• The average height of the second highest leaf of a planted plane tree
• The asymptotic contour process of a binary tree is a Brownian excursion
• Title not available (Why is that?)
• Title not available (Why is that?)
• The average height of thed-th highest leaf of a planted plane tree
• A note on the height of binary search trees
• On the average number of nodes covering a given number of leaves in an unordered binary tree
• Some combinatorial problems on ordered trees
• Title not available (Why is that?)

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 Q3765796)