Support and density of the limit $m$-ary search trees distribution

zbMath1296.68031arXiv1201.4098MaRDI QIDQ2920855

Brigitte Chauvin, Nicolas Pouyanne, Quan-sheng Liu

Publication date: 29 September 2014

Full work available at URL: https://arxiv.org/abs/1201.4098

zbMATH Keywords

\(m\)-ary search trees

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Data structures (68P05)

Related Items (2)

Smoothing equations for large Pólya urns ⋮ On densities for solutions to stochastic fixed point equations

This page was built for publication: Support and density of the limit $m$-ary search trees distribution