×

A law of large number for path lengths in search trees. (English) Zbl 0825.68491

Frieze, Alan (ed.) et al., Random graphs. Volume 2. Based on papers presented at the fourth international seminar on random graphs and probabilistic methods in combinatorics, held in Poznań, Poland, August 7-11, 1989. Chichester: Wiley. Wiley- Interscience Publication. 183-195 (1992).
For the entire collection see [Zbl 0811.00014].

MSC:

68R10 Graph theory (including graph drawing) in computer science
05C05 Trees
60E15 Inequalities; stochastic orderings

Keywords:

search trees
PDFBibTeX XMLCite