Whats the best algorithm for Non Disjoint Set Union? is about the precise algorithm of non-disjoint set union.
Its union cost is n*log(n) where n is the average size
