ON CLIMBING TRIES

DOI10.1017/S0269964808000089MaRDI QIDQ5450694zbMATH OpenOpenAlexFDO

Authors Costas A. Christophi, Hosam M. Mahmoud

Publication date 13 March 2008

Published in Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0269964808000089

zbMATH Keywords

extremal samplingrandom edges

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Data structures (68P05)

Recommendations

• scientific article; zbMATH DE number 5763326
• Profiles of Tries
• A probabilistic analysis of the height of tries and of the complexity of triesort
• An Analysis of the Height of Tries with Random Weights on the Edges
• Towards a complete characterization of tries

Cites work

• Analytical depoissonization and its applications
• Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
• Climbing certain types of rooted trees. II
• Climbing random trees
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• Mellin transforms and asymptotics: Harmonic sums
• The climbing depth of random trees
• The oscillatory distribution of distances in random tries

Cited in

(4)

• Imbalance in random digital trees
• Average-Case Analysis of Cousins in m-ary Tries
• Optimal belaying strategies for rock climbing
• Renewal theory in the analysis of tries and strings

This page was built for publication: ON CLIMBING TRIES

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