Left and right length of paths in binary trees

MaRDI QIDQ3575016zbMATH OpenFDO

Authors Alois Panholzer

Publication date 5 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAG0136/0.html

zbMATH Keywords

imbalancebinary treesnode depth

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Recommendations

• Left and right length of paths in binary trees or on a question of Knuth
• Left and right pathlengths in random binary trees
• The limiting common distribution of two leaf heights in a random binary tree
• On the Joint Path Length Distribution in Random Binary Trees
• scientific article; zbMATH DE number 4023312

Cited in

(10)

• Left and right pathlengths in random binary trees
• Binary trees with choosable edge lengths
• On \(q\)-functional equations and excursion moments
• The left-right-imbalance of binary search trees
• Path length and height in asymmetric binary branching trees
• Binary trees and uniform distribution of traffic cutback
• scientific article; zbMATH DE number 3858431 (Why is no real title available?)
• On the path length of binary trees
• Left and right length of paths in binary trees or on a question of Knuth
• On the Joint Path Length Distribution in Random Binary Trees

This page was built for publication: Left and right length of paths in binary trees

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