2016年5月22日
并查集
摘要： 并查集是一种树形的数据结构，用来处理不相交的集合的合并和查询。原理是：先开辟一个和数据大小相等的数组a，数组数据初始化为-1，当数据x1,x2同属一个集合，将数组a[x2]加到a[x1]上，并将x1赋给a[x2]，这样，如果检查的时候数组的值小于0，则为根节点，并且这个值的绝对值为这个集合元素的个数 阅读全文
posted @ 2016-05-22 18:42 请叫我小小兽 阅读(226) 评论(0) 推荐(0) 编辑