数据结构(C语言描述)第9章 并查集.pptx

;9.1 并查集的定义及其简单实现;其间要反复用到查询某个元素属于哪个集合的运算适合于描述这类问题的抽象数据类型称为并查集它的数学模型是一组不相交的动态集合的集合S={ABC}它支持以下的运算1UFunion(A,B,U) 2UFfind(e;2019/11/3;2019/11/3;9.2 用父结点数组实现并查集;2019/11/3;2019/11/3;9.3 应用举例;其中n个Insert运算恰