Concentration of Size and Path Length of Tries

DOI10.1017/S0963548304006200zbMath1090.60009OpenAlexW2160894444MaRDI QIDQ4670364

Werner Schachinger

Publication date: 18 April 2005

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial probability (60C05) Data structures (68P05)

Related Items (1)

The total path length of split trees

This page was built for publication: Concentration of Size and Path Length of Tries