Dependence and phase changes in random $m$-ary search trees

Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang +1

We study the joint asymptotic behavior of the space requirement and the total path length (either summing over all root-key distances or over all root-node distances) in random $m$…