Profiles of random trees: Limit theorems for random recursive trees and binary search trees

Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger. Profiles of random trees: Limit theorems for random recursive trees and binary search trees, Algorithmica, 46:3-4 (2006), 367-407. (This revised version largely simplifies the calculations of the moments in the previous version, using the approach introduced in this paper. )

Download: pdf (328 KB) | gz (213 KB)