第五章 树与二叉树 八、并查集

1.使用互不相交的树，表示多个集合

查：

2.要判断两个元素是否属于同一个集合，只需要分别找到它们的根，再判断它们的根节点是否相同。

并：

让它成为另一棵树的子树

带权并查集是在普通并查集的基础上增加了每个元素的权值信息，可以支持查询两个元素之间的权值大小关系。常见的操作包括：

1. 初始化：将每个元素的父节点指向自己，权值设置为初始值。

2. 查找：查找某个元素所在的集合，返回其父节点的编号。

3. 查找权值：查找某个元素的权值，返回其到根节点的路径上的权值之和。

4. 合并：将两个元素所在的集合合并为一个集合，并更新根节点的权值。