pith. sign in

arxiv: 1304.6105 · v1 · pith:MGYFWXUTnew · submitted 2013-04-22 · 🧮 math.CO

k-protected vertices in binary search trees

classification 🧮 math.CO
keywords binarysearchclosestconstantconvergesdistanceeverygoes
0
0 comments X
read the original abstract

We show that for every $k$, the probability that a randomly selected vertex of a random binary search tree on $n$ nodes is at distance $k-1$ from the closest leaf converges to a rational constant $c_k$ as $n$ goes to infinity.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.