2015年5月2日
并查集
摘要： 并查集是一种树型数据结构，主要用于处理不相交集合之间的合并和判断某一元素所在的集合（并查集中集体是用其最高父结点表示），这种数据结构维护一个数组，father[],用于记录每个元素的父亲，也就其所在的集合；其主要的操作有两种，查找和合并，查找是为了判断出指定元素所有的集合（树），对于查找算法可以用路... 阅读全文
posted @ 2015-05-02 20:28 Kinthon 阅读(222) 评论(0) 推荐(0) 编辑