关于二叉搜索树的轮廓
概率论
2009-10-21 v1
摘要
一个零一序列描述了穿过一个有根有向二叉树 的路径；它也对 中的一个实数进行编码。我们将沿路径的 的外部节点所在的层级视为单位区间上的一个函数，即 的轮廓。我们研究了由二叉搜索树算法生成的树序列所产生的随机过程的渐近行为。
引用
@article{arxiv.0910.3825,
title = {On the silhouette of binary search trees},
author = {Rudolf Grübel},
journal= {arXiv preprint arXiv:0910.3825},
year = {2009}
}
备注
Published in at http://dx.doi.org/10.1214/08-AAP593 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)