Bimodality and phase transitions in the profile variance of random binary search trees

Michael Drmota, Hsien-Kuei Hwang. Bimodality and phase transitions in the profile variance of random binary search trees, SIAM Journal on Discrete Mathematics, 19:1 (2005), 19-45.

Download: pdf (302 KB) | gz (182 KB)