路易莎·塞尔巴赫·本纳 随机二叉树平均高度的上限。 arXiv:2405.17952 预印本，arXiv:2405.17952[math.CO]（2024）。 小结：我们研究了由Zhang、Yang和Kieffer介绍的以叶为中心的二叉树源生成的随机树的平均高度。一个以叶为中心的二叉树源为每一个（n）geq 2诱导一个具有（n）叶的二叉树集上的概率分布。我们的结果推广了Devroye的一个结果，即大小为（n）的随机二叉搜索树的平均高度为（mathcal{O}（logn））。 BibTeX公司 引用 \textit{L.S.Benkner}，“随机二叉树平均高度的上限”，预打印，arXiv:2405.17952[math.CO]（2024） 全文： arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了一个错误，请直接向arXiv报告.