算法之不相交集合森林

1. package com.eshore.sweetop.exdataframe;
3. public class DisjointSetForest {
4.     
5.     public void makeSet(DisjointSetNode node){
6.         node.setParent(node);
7.         node.setRank(0);
8.     }
9.     
10.     public void link(DisjointSetNode nodex,DisjointSetNode nodey){
11.         if(nodex.getRank()>nodey.getRank()){
12.             nodey.setParent(nodex);
13.         }else{
14.             nodex.setParent(nodey);
15.             if(nodex.getRank()==nodey.getRank()){
16.                 nodey.setRank(nodey.getRank()+1);
17.             }
18.         }
19.     }
20.     
21.     public void union(DisjointSetNode nodex,DisjointSetNode nodey){
22.         link(findSet(nodex),findSet(nodey));
23.     }
24.     
25.     public DisjointSetNode findSet(DisjointSetNode nodex){
26.         if(nodex!=nodex.getParent()){
27.             nodex.setParent(findSet(nodex.getParent()));
28.         }
29.         return nodex.getParent();
30.     }
31. }