Profile and Height of Random Binary Search Trees

نویسندگان
doi
چکیده

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.