(self, x)
| 4 | self.rank = [1 for i in range(n)] # 每个元素的深度初始化为 1 |
| 5 | |
| 6 | def find(self, x): # 查找元素根节点的集合编号内部实现方法 |
| 7 | while self.fa[x] != x: # 递归查找元素的父节点，直到根节点 |
| 8 | self.fa[x] = self.fa[self.fa[x]] # 隔代压缩优化 |
| 9 | x = self.fa[x] |
| 10 | return x # 返回元素根节点的集合编号 |
| 11 | |
| 12 | def union(self, x, y): # 合并操作：令其中一个集合的树根节点指向另一个集合的树根节点 |
| 13 | root_x = self.find(x) |
no outgoing calls
no test coverage detected