1. 定义:并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题 2. 两个操作: (1)合并两个不相交的集合; 待合并的集合间是没有交集的,合并后集合内部元素不重复 (2)查找给定元素所属的集合 3. 集合代表:为每个集合选定一个固定的元素,称为代表(根结点),以表示整个集合 (1)合并两个不相交的集合 本质: