CIP-63- Disjoint sets- Collapsing find

The advantage of using disjoint sets in search engines is through collapsing find. Here, once any item is found in the disjoint set, all the nodes on the path from the node under search and the root are collapsed and made them connected to the root. This makes all the future searches just one step actions.