2018年1月9日
并查集实现及使用
摘要： 并查集： 将n个不同的元素划分成一组不相交的集合，开始每个元素是一个单元素集合，之后按照一定顺序将属于同一组元素的集合合并，期间需要反复用到查询某个元素属于哪个集合的运算，称此类问题的抽象数据类型为并查集；主要运算:1、合并两个集合；2、查找元素所属集合； 可使用父节点数组实现并查集，具体代码根据题 阅读全文
posted @ 2018-01-09 22:10 heihuifei 阅读(218) 评论(0) 推荐(0) 编辑