2018年4月24日
并查集(Union-Find)
摘要： 一、基本操作： 1、Find：当且仅当两个元素属于相同的集合时，返回相同的名字 2、Union：将两个不相交的集合合并为一个不想交的集合。 应用：在等价关系中，判断两个元素之间是否有关系或者添加等价关系。 二、基本数据结构 1、Quick-Find实现 采用一个数组保存每个等价类的名字，这种实现下F 阅读全文
posted @ 2018-04-24 22:07 赵永驰 阅读(502) 评论(0) 推荐(0) 编辑