Weighted Quick-Union with Path Compression

Path compression is a method that each node in a tree should be connected directly to the new root.