A repertoire for additive functionals of uniformly distributed m-ary search trees
2005 ◽
Vol DMTCS Proceedings vol. AD,...
(Proceedings)
◽
Keyword(s):
International audience Using recent results on singularity analysis for Hadamard products of generating functions, we obtain the limiting distributions for additive functionals on $m$-ary search trees on $n$ keys with toll sequence $(i) n^α$ with $α ≥ 0 (α =0$ and $α =1$ correspond roughly to the space requirement and total path length, respectively); $(ii) ln \binom{n} {m-1}$, which corresponds to the so-called shape functional; and $(iii) $$1$$_{n=m-1}$, which corresponds to the number of leaves.
2010 ◽
Vol Vol. 12 no. 2
◽
2006 ◽
Vol DMTCS Proceedings vol. AG,...
(Proceedings)
◽
2012 ◽
Vol DMTCS Proceedings vol. AQ,...
(Proceedings)
◽
2013 ◽
Vol 28
(1)
◽
pp. 67-81
◽
Keyword(s):
Keyword(s):
2005 ◽
Vol Vol. 7
◽
2003 ◽
Vol 35
(2)
◽
pp. 363-376
◽
Keyword(s):
2008 ◽
Vol DMTCS Proceedings vol. AJ,...
(Proceedings)
◽
2010 ◽
Vol Vol. 12 no. 2
◽