random binary trees
Recently Published Documents


TOTAL DOCUMENTS

16
(FIVE YEARS 0)

H-INDEX

7
(FIVE YEARS 0)





Algorithmica ◽  
2006 ◽  
Vol 46 (3-4) ◽  
pp. 419-429 ◽  
Author(s):  
Svante Janson


2006 ◽  
Vol 117 (2) ◽  
pp. 109-147 ◽  
Author(s):  
Charles Knessl ◽  
Wojciech Szpankowski


2005 ◽  
Vol DMTCS Proceedings vol. AD,... (Proceedings) ◽  
Author(s):  
Hsien-Kuei Hwang

International audience We summarize several limit results for the profile of random plane-oriented recursive trees. These include the limit distribution of the normalized profile, asymptotic bimodality of the variance, asymptotic approximations of the expected width and the correlation coefficients of two level sizes. We also unveil an unexpected connection between the profile of plane-oriented recursive trees (with logarithmic height) and that of random binary trees (with height proportional to the square root of tree size).



2003 ◽  
Vol 15 (2) ◽  
pp. 103-109
Author(s):  
Erkki Mäkinen ◽  
Jarmo Siltaneva




2000 ◽  
Vol 32 (4) ◽  
pp. 32-33
Author(s):  
Jarmo Siltaneva ◽  
Erkki Mäkinen


1999 ◽  
Vol 115 (1-4) ◽  
pp. 123-136 ◽  
Author(s):  
Erkki Mäkinen


Author(s):  
Luc Devroye ◽  
Paul Kruszewski


Sign in / Sign up

Export Citation Format

Share Document