Thursday, January 13, 2011

Union-Find Algo

A Union-Find Algorithm  is a kind of algorithm that performs two important operations which are: Union and Find.

* The Union operation will combine or merge the two sets into one.

* The Find operation will which set is particular the element is in and is useful of determining if the elements are on the same set.

-- Here is a link that explains a brief implementation of the Union-Find algorithm:

http://www.users.csbsju.edu/~lziegler/CS162/UnionFind2.html

No comments:

Post a Comment