2018年6月9日
并查集详解
摘要： 简介： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 操作: 1、init(),首先将所有元素初始化，每个元素作为一个集合 1、find(x):查找元素x 所在的集合的代表，该操作也可以用于判断两个元素是否位于同一个集合 2、merge(x,y) 阅读全文
posted @ 2018-06-09 20:01 GHzz 阅读(421) 评论(0) 推荐(0) 编辑