- package com.eshore.sweetop.exdataframe;
- public class DisjointSetLink {
- private DisjointElement head;
- private DisjointElement tail;
- public void makeSet(DisjointElement element){
- head=element;
- tail=element;
- head.setFirst(head);
- }
- public void link(DisjointSetLink link){
- DisjointElement element=link.head;
- tail.setNext(element);
- while(element!=null){
- element.setFirst(head);
- element=element.getNext();
- }
- tail=link.tail;
- }
- public void union(DisjointSetLink link){
- link(link);
- }
- public DisjointElement findSet(DisjointElement element){
- return element.getFirst();
- }
- }
算法之不相交集合链表
最新推荐文章于 2023-04-03 14:49:31 发布