On the Joint Path Length Distribution in Random Binary Trees

DOI10.1111/J.1467-9590.2006.00349.XzbMATH Open1145.05318OpenAlexW2097383967MaRDI QIDQ3528893FDOQ3528893

Authors: Wojciech Szpankowski, Charles Knessl 

Publication date: 17 October 2008

Published in: Studies in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/j.1467-9590.2006.00349.x

Recommendations

• Binary Trees, Left and Right Paths, WKB Expansions, and Painlevé Transcendents
• Left and right pathlengths in random binary trees
• Left and right length of paths in binary trees or on a question of Knuth
• Left and right length of paths in binary trees
• scientific article; zbMATH DE number 3858431

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The average height of binary trees and other simple trees
• The rotation correspondence is asymptotically a dilatation
• On the analysis of linear probing hashing
• Title not available (Why is that?)
• A bernoulli excursion and its various applications
• The Brownian excursion area: A numerical analysis
• On the asymptotic number of tournament score sequences
• Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
• The Wiener Index of simply generated random trees
• The center of mass of the ISE and the Wiener index of trees
• A large deviation principle for the Brownian snake
• Title not available (Why is that?)
• Tree-based models for random distribution of mass
• Title not available (Why is that?)
• Confirming the Kleitman-Winston conjecture on the largest coefficient in a \(q\)-Catalan number

Cited In (8)

• Left and right length of paths in binary trees
• Left and right pathlengths in random binary trees
• Title not available (Why is that?)
• On \(q\)-functional equations and excursion moments
• On the joint distribution of the insertion path length and the number of comparisons in search trees
• EXTREMAL WEIGHTED PATH LENGTHS IN RANDOM BINARY SEARCH TREES
• The joint distribution of the three types of nodes in uniform binary trees
• Left and right length of paths in binary trees or on a question of Knuth

This page was built for publication: On the Joint Path Length Distribution in Random Binary Trees

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