M.德莫塔。 二叉搜索树高度的分析方法。 （英语） Zbl 0971.68040号 算法 29，编号1-289-119（2001）. 摘要：利用分析工具证明了大小为（n）的二叉搜索树的高度（H_n）的期望值由（{mathbf E}H_n=c\logn+O（log\logn））渐近给出，其方差由（{mathbf V}H-n=O（（log\Logn）^2））渐近给定，其中（c=4.31107\dots\）。通过以下方法获得了相同的界限L.德夫罗伊和B.里德[SIAM J.Compute.24，No.6，1157-1162（1995；Zbl 0845.68027号)]用完全不同的方法。 引用于1审查引用于9文件 理学硕士： 68页第10页 搜索和排序 68兰特 计算机科学中的图论（包括图形绘制） 关键词：二进制搜索树 引文：Zbl 0845.68027号 PDF格式BibTeX公司 XML格式引用 \textit{M.Drmota}，Algorithmica 29，No.1--2，89-119（2001；Zbl 0971.68040）