并查集启发式合并.pptVIP

启发式合并按高度（秩）合并 void UnionSet(int R1, int R2) { if(RSet[R2]RSet[R1])RSet[R1]=R2; else{ if(RSet[R2]==RSet[R1])RSet[R1]--; RSet[R2]=R1; } } * * * A -4 B -2 A -4 B B -2 A -4 -5 A -4 B -2 -2 -4 B A A -4 B A A -4 B -4 -4 -4 B A A -4 B -4 A -5 B A