k-protected vertices in binary search trees
classification
🧮 math.CO
keywords
binarysearchclosestconstantconvergesdistanceeverygoes
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.