Title of article
Asymptotic distribution of two-protected nodes in random binary search trees
Author/Authors
Mahmoud ، نويسنده , , Hosam M. and Ward، نويسنده , , Mark Daniel، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
5
From page
2218
To page
2222
Abstract
We derive exact moments of the number of 2-protected nodes in binary search trees grown from random permutations. Furthermore, we show that a properly normalized version of this tree parameter converges to a Gaussian limit.
Keywords
Binary search trees , Random structure , Combinatorial probability , Asymptotic analysis
Journal title
Applied Mathematics Letters
Serial Year
2012
Journal title
Applied Mathematics Letters
Record number
1528625
Link To Document