$k$-protected vertices in binary search trees
Combinatorics
2013-04-24 v1
Abstract
We show that for every , the probability that a randomly selected vertex of a random binary search tree on nodes is at distance from the closest leaf converges to a rational constant as goes to infinity.
Keywords
Cite
@article{arxiv.1304.6105,
title = {$k$-protected vertices in binary search trees},
author = {Miklos Bona},
journal= {arXiv preprint arXiv:1304.6105},
year = {2013}
}
Comments
12 pages 1 figure