Union Find Algorithm and improving It's efficiency

Union Find is the name of an algorithm used to solve the connectivity problem. This Union Find algorithms are applied as Percolations. These Percolation type situations are widely seen in many areas such as a solid may be conducting or not(percolating or not) also in Image processing and many other situations., I will write another post on how to apply this Union Find algorithm in Percolations.
In this post I discuss about how to improve the efficiency of an Union Find Algorithm..,Here is my github repo Have a look at it for source code