并查集（一）
摘要：
今天做了几道最基础的并查集题目,复习了一下并查集结构 并查集,就是一种支持合并与查询的数据结构,有些老的翻译会翻译成不相交集合的数据结构.并查集可以用树或链表实现,不过一般都是用树实现的. 思路很简单,用Father[i]表示i的祖宗,一开始是他自己,合并时把一个的祖宗标记为另外一个的祖宗就行了.查询的时候看看他祖宗是不是他自己,不是的话就去找他老爸的祖宗. 并查集的分析很难,算法导论与数据... 阅读全文
posted @ 2011-01-23 23:14 oa414 阅读(428) 评论(0) 推荐(0) 编辑
