It takes a long time for me to understand this algorithm but for my own understanding, the union find algorithm is a data structure were in the data is maintaining a partition set with a N value. In each partition, it contains the number of elements. As what i have learned, this algorithm will allow you to collect object and store it to some storage. It can also be a combination from short object to a long object and make it as one object with in one storage.
To have a better understanding.
Visualize it:: http://research.cs.vt.edu/AVresearch/UF/
No comments:
Post a Comment