Asymptotic distribution of two-protected nodes in random binary search trees |
| |
| Authors: | Hosam M Mahmoud Mark Daniel Ward |
| |
| Institution: | 1. Department of Statistics, The George Washington University, Washington, DC 20052, USA;2. Department of Statistics, Purdue University, West Lafayette, IN 47907, USA |
| |
| 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: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
