Journal of the Iranian Statistical Society

Journal of the Iranian Statistical Society

Profile and Height of Random Binary Search Trees

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
Journal of the Iranian Statistical Society
Volume 3, Issue 2
November 2004
Pages 117-138

  • Receive Date 23 July 2022