## Applications of Steins method in the analysis of random binary search trees. Steins method and Applications (2005)

by
Luc Devroye

Venue: | Institute for Mathematical Sciences Lecture Notes Series |

Citations: | 1 - 0 self |

### BibTeX

@INPROCEEDINGS{Devroye05applicationsof,

author = {Luc Devroye},

title = {Applications of Steins method in the analysis of random binary search trees. Steins method and Applications},

booktitle = {Institute for Mathematical Sciences Lecture Notes Series},

year = {2005},

pages = {247--297},

publisher = {World Scientific Press}

}

### OpenURL

### Abstract

Abstract. Under certain conditions, sums of functions of subtrees of a random binary search tree are asymptotically normal. We show how Stein’s method can be applied to study these random trees, and survey methods for obtaining limit laws for such functions of subtrees.