算法之不相交集合链表

1. packagecom.eshore.sweetop.exdataframe;
3. publicclassDisjointSetLink{
4. privateDisjointElementhead;
5. privateDisjointElementtail;
7. publicvoidmakeSet(DisjointElementelement){
8. head=element;
9. tail=element;
10. head.setFirst(head);
11. }
13. publicvoidlink(DisjointSetLinklink){
14. DisjointElementelement=link.head;
15. tail.setNext(element);
16. while(element!=null){
17. element.setFirst(head);
18. element=element.getNext();
19. }
20. tail=link.tail;
21. }
23. publicvoidunion(DisjointSetLinklink){
24. link(link);
25. }
27. publicDisjointElementfindSet(DisjointElementelement){
28. returnelement.getFirst();
29. }
30. }