Martingales and Profile of Binary Search Trees

Details Martingales and Profile of Binary Search Trees Martingales and Profile of Binary Search Trees

2004-10-07

arxiv.org/abs/math/0410211v1

Mathematics

Probability

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Martingales and Profile of Binary Search Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Martingales and Profile of Binary Search Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Martingales and Profile of Binary Search Trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-216781