Author

• Michael Drmota

Abstract

The purpose of this article is to survey recent results on distributional properties of random binary search trees. In particular we consider the profile and the height.

Keywords

• Binary search tree
• generating functions
• Height
• limiting distribution
• Profile