the disjoint sets class tarjan"applications of path compression on balanced trees,journal of the acm ( ) - tarjan and van leeuwen"worst-case analysis of set union algorithms,journal of the acm ( ) - van kreveld and overmars"union-copy structures and dynamic segment trees,journal of the acm ( ) - westbrook and tarjan"amortized analysis of algorithms for set union with backtracking,siam journal on computing ( ) - yao"on the average behavior of set merging algorithms,proceedings of eighth annual acm symposium on the theory of computation ( ) -