Postorder disjoint set union is linear (1990)

by Joan M Lucas
Venue:SIAM J. on Computing