用数组来表示森林T,parent[],
parent[x]表示x的父亲结点,若parent[x]==x则x为root
rank[]表示结点的深度
查并集有三个基本操作
make_set(x),创建以x为代表的集合
find(x),找到包含x集合的代表元素
union(x,y)将包含元素x和y的集合和并
参考算法导论该算法采用路径压缩技术和按秩合并
用数组来表示森林T,parent[],
parent[x]表示x的父亲结点,若parent[x]==x则x为root
rank[]表示结点的深度
查并集有三个基本操作
make_set(x),创建以x为代表的集合
find(x),找到包含x集合的代表元素
union(x,y)将包含元素x和y的集合和并
参考算法导论该算法采用路径压缩技术和按秩合并