数据结构：思想与方法-翁惠玉-第十一章.pptVIP

* 第11章 不相交集合类 等价关系与等价类 不相交集 不相交集的实现 不相交集类的实现 不相交集的应用 主要用来解决等价问题 * 不相交集类的实现 采用按规模并和路径压缩 class DisjointSet { private: int size; int *parent; public: DisjointSet(int s) ; ~DisjointSet() {delete [] parent;} void Union(int root1, int root2); int Find(int x); }; * 构造函数的定义 DisjointSet::DisjointSet(int n) { size = n; parent = new int [size]; for (int i=0; isize; ++i) parent[i] = -1; } * Find函数的实现 int DisjointSet::Find(int x) { if (parent[x] 0) return x; return parent[x] = Find(parent[x]); } 如何在查找的过程中改变结点的父结点 * Union函数的实现 void DisjointSe