Postorder disjoint set union is linear (1990)

by J M Lucas
Venue:SIAM Journal on Computing