m叉搜索树的空间需求：m >= 27 时的分布渐近性

我们研究在随机置换模型下，当 $m \geq 27$ 固定时 $m$-ary 搜索树的空间需求。Chauvin 与 Pouyanne 近期已证明，$X_n$（$n$ 个键的 $m$-ary 搜索树的空间需求）等于 $\mu (n+1) + 2\Re{[\Lambda n^{\lambda_2}]} + \epsilon_n n^{\Re{\lambda_2}}$，其中 $\mu$ 与 $\lambda_2$ 为某些常数，$\Lambda$ 是一个复值随机变量，且 $\epsilon_n \to 0$ 在 a.s. 与 $L^2$ 意义下成立当 $n \to \infty$。利用压缩方法，我们确定了 $\Lambda$ 的分布。