Left and right length of paths in binary trees

zbMATH Open1190.05048MaRDI QIDQ3575016FDOQ3575016

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

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

zbMATH Keywords

imbalancebinary treesnode depth

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• 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)