迈克尔·德莫塔 二叉搜索树高度的方差。 （英语） Zbl 0988.68059号 西奥。计算。科学。 270，编号1-2，913-919（2002）. 总结：通过使用分析工具，可以看出方差\（E（H_{n} -裕利安怡_{n} 大小为\（n\）的二元搜索树的高度\（H_｛n｝\）的^｛2｝\）是有界的。 引用于5文件 MSC公司： 68页第10页 搜索和排序 68兰特 计算机科学中的图论（包括图形绘制） 关键词：二进制搜索树;平均案例分析;生成函数 PDF格式BibTeX公司 XML格式引用 \文本｛M.Drmota｝，Theor。计算。科学。270，编号1--2，913--919（2002；Zbl 0988.68059） 全文： 内政部 参考文献： [1] Devroye，L.，关于二叉搜索树高度的注释，J.Assoc.Compute。机器。，33, 489-498 (1986) ·Zbl 0741.05062号 [2] Devroye，L.，《树木高度分析中的分枝过程》，《信息学报》。，24, 277-298 (1987) ·Zbl 0643.60065号 [3] Devroye，L。；Reed，B.，关于随机二叉搜索树高度的方差，SIAM J.Compute。，241157-1162（1995年）·Zbl 0845.68027号 [4] Drmota，M.，二叉搜索树高度的分析方法，算法，2989-119（2001）·Zbl 0971.68040号 [5] M.Drmota，二叉搜索树高度的分析方法。二、 J.协会计算。机器。，提交出版。；M.Drmota，二叉搜索树高度的分析方法。二、 J.协会计算。机器。，提交出版·Zbl 0971.68040号 [6] Mahmoud，H.M.，《随机搜索树的进化》（1992），威利出版社：威利纽约·Zbl 0762.68033号 [7] Pittel，B.，《关于随机二叉树的生长》，J.Math。分析。申请。，103, 461-480 (1984) ·Zbl 0593.60014号 [8] B.Reed，随机二叉搜索树的高度，J.Assoc.Compute。机器。，提交出版。；B.Reed，随机二叉搜索树的高度，J.Assoc.Compute。机器。，提交出版·兹比尔1325.68076 [9] Robson，J.M.，《二叉搜索树的高度》，奥斯汀。计算。J.，11，151-153（1979） [10] Robson，J.M.，关于二叉搜索树高度的集中。ICALP 97诉讼，LNCS，1256，441-448（1997）·Zbl 1401.68053号 [11] J.M.Robson，二叉搜索树高度矩的常数界，Theoret。计算。科学。，出现。；J.M.Robson，二元搜索树高度矩的常界，定理。计算。科学。，出现·Zbl 1002.68036号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。