Profile and Height of Random Binary Search Trees

Author

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

Volume 3, Issue 2
November 2004
Pages 117-138
  • Receive Date: 23 July 2022
  • Revise Date: 25 May 2024
  • Accept Date: 23 July 2022