二叉搜索树路径长度的 q-类似
组合数学
2007-05-23 v1
摘要
本文用置换重新表述了二叉搜索树的路径长度，从而允许将该定义推广到字母由独立几何随机变量（参数为 q）获得的字的情形。通过这种方式，得到了期望和方差的表达式，其在 的极限下即为经典表达式。
引用
@article{arxiv.math/9910070,
title = {A q-analogue of the path length of binary search trees},
author = {Helmut Prodinger},
journal= {arXiv preprint arXiv:math/9910070},
year = {2007}
}