On the expected performance of path compression algorithms (1985)

by A C Yao
Venue:SIAM J. Comput