×

zbMATH — the first resource for mathematics

On the variance of the height of random binary search trees. (English) Zbl 0845.68027

MSC:
68P10 Searching and sorting
68Q25 Analysis of algorithms and problem complexity
60C05 Combinatorial probability
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite
Full Text: DOI