Applications of path compression on balanced trees (1979)

by R E Tarjan
Venue:Journal of the ACM