Semnan University International Journal of Nonlinear Analysis and Applications 2008-6822 6 2 2015 11 01 Probabilistic analysis of the asymmetric digital search trees 161 173 266 10.22075/ijnaa.2015.266 EN Ramin Kazemi Department of Statistics, Imam Khomeini International University, Iran Mohammad Qasem Vahidi-asl Department of Statistics, Shahid Beheshti University, Tehran, Iran Journal Article 2014 06 24 In this paper, by applying three functional operators the previous results on the (Poisson) variance of the external profile in digital search trees will be improved. We study the profile built over $n$ binary strings generated by a memoryless source with unequal probabilities of symbols and use a combinatorial approach for studying the Poissonized variance, since the probability distribution of the profile is unknown. Digital search tree profile functional operators Poisson variance https://ijnaa.semnan.ac.ir/article_266_11e8d7699d96813d58500f0aaf6c6fbf.pdf