A fast merging algorithm (1979)

by M R Brown, R E Tarjan
Venue:Journal of the ACM