Martingales and Profile of Binary Search Trees
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
We are interested in the asymptotic analysis of the binary search tree (BST) under the random permutation model. Via an embedding in a continuous time model, we get new results, in particular the asymptotic behavior of the profile.