Profiles of random trees: plane-oriented recursive trees
2005 ◽
Vol DMTCS Proceedings vol. AD,...
(Proceedings)
◽
Keyword(s):
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).
2005 ◽
Vol 37
(02)
◽
pp. 321-341
◽
2005 ◽
Vol 37
(2)
◽
pp. 321-341
◽
Keyword(s):
Keyword(s):
1984 ◽
Vol 103
(2)
◽
pp. 461-480
◽
2003 ◽
Vol Vol. 6 no. 1
◽
Keyword(s):
2006 ◽
Vol DMTCS Proceedings vol. AG,...
(Proceedings)
◽
2005 ◽
Vol DMTCS Proceedings vol. AD,...
(Proceedings)
◽
Keyword(s):
2013 ◽
Vol 50
(3)
◽
pp. 603-611
◽
Keyword(s):