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

Brigitte Chauvin, Quansheng Liu, Nicolas Pouyanne

The space requirements of an $m$-ary search tree satisfies a well-known phase transition: when $m\le 26$, the second order asymptotics is Gaussian. When $m\ge 27$, it is not Gaus…