k -Protected vertices in binary search trees

Bóna, 2011 Cheon, 2008, Protected points in ordered trees, Appl. Math. Lett., 21, 516, 10.1016/j.aml.2007.07.001 Devroye, 1991, Limit laws for local counters in random binary search trees, Random Structures Algorithms, 2, 303, 10.1002/rsa.3240020305 Devroye Du, 2012, Notes on protected nodes in digital search trees, Appl. Math. Lett., 25, 1025, 10.1016/j.aml.2011.11.017 Flajolet, 2009 Mahmoud, 1986, The expected distribution of degrees in random binary search trees, Comp. J., 29, 36, 10.1093/comjnl/29.1.36 Mahmoud, 2012, Asymptotic distribution of two-protected nodes in random binary search trees, Appl. Math. Lett., 25, 2218, 10.1016/j.aml.2012.06.005