数据结构（C语言描述）第9章 并查集.pptxVIP

;9.1 并查集的定义及其简单实现;其间要反复用到查询某个元素属于哪个集合的运算。适合于描述这类问题的抽象数据类型称为并查集。它的数学模型是一组不相交的动态集合的集合S={A，B，C，…}，它支持以下的运算：（1）UFunion(A,B,U) ；（2）UFfind(e)。;2019/11/3;2019/11/3;9.2 用父结点数组实现并查集;2019/11/3;2019/11/3;9.3 应用举例;其中n个Insert运算恰好将集合S={1，2，…，n}中每个数插入动态集合T一次，DeleteMin(T)每次删除动态集合T中的最小元素。离线最小值问题要求对于给定的运算序列，计算出每个DeleteMin(T)运算输出的值。;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/11/3