A repertoire for additive functionals of uniformly distributed m-ary search trees

James Allen Fill, Nevin Kapur

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…