Devroye, Luc; Reed, Bruce On the variance of the height of random binary search trees. (English) Zbl 0845.68027 SIAM J. Comput. 24, No. 6, 1157-1162 (1995). Cited in 1 ReviewCited in 13 Documents MSC: 68P10 Searching and sorting 68Q25 Analysis of algorithms and problem complexity 60C05 Combinatorial probability 68R10 Graph theory (including graph drawing) in computer science Keywords:random binary search tree PDF BibTeX XML Cite \textit{L. Devroye} and \textit{B. Reed}, SIAM J. Comput. 24, No. 6, 1157--1162 (1995; Zbl 0845.68027) Full Text: DOI