Volume 3, Issue 2 (November 2004)                   JIRSS 2004, 3(2): 117-138 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Drmota M. Profile and Height of Random Binary Search Trees. JIRSS. 2004; 3 (2) :117-138
URL: http://jirss.irstat.ir/article-1-107-en.html
Profile and Height of Random Binary Search Trees
Michael Drmota
Abstract:   (7622 Views)
The purpose of this article is to survey recent results on distributional properties of random binary search trees. In particular we consider the profile and the height.
Keywords: binary search tree, generating functions, height, limiting distribution, profile
Full-Text [PDF 206 kb]   (4370 Downloads)    

Received: 2011/08/26 | Accepted: 2015/09/12 | Published: 2004/11/15

© 2015 All Rights Reserved | Journal of The Iranian Statistical Society