On the silhouette of binary search trees

Details On the silhouette of binary search trees On the silhouette of binary search trees

2009-10-20

arxiv.org/abs/0910.3825v1

Annals of Applied Probability 2009, Vol. 19, No. 5, 1781-1802

Mathematics

Probability

Published in at http://dx.doi.org/10.1214/08-AAP593 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Inst

Scientific paper

10.1214/08-AAP593

A zero-one sequence describes a path through a rooted directed binary tree $T$; it also encodes a real number in $[0,1]$. We regard the level of the external node of $T$ along the path as a function on the unit interval, the silhouette of $T$. We investigate the asymptotic behavior of the resulting stochastic processes for sequences of trees that are generated by the binary search tree algorithm.

Affiliated with

Also associated with

No associations

Rating

On the silhouette 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 On the silhouette of binary search trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the silhouette of binary search trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-144443