Commit bdf258d

committed

更新并查集相关内容

1 parent 00696fe commit bdf258dCopy full SHA for bdf258d

File tree

-3

lines changed

-3

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -251,7 +251,7 @@ class UnionFind:`
`251`	`251`	`self.fa[root_y] = root_x # y 的根节点连接到 x 的根节点上,成为 x 的根节点的子节点`
`252`	`252`	`else: # x 的根节点对应的树的深度等于 y 的根节点对应的树的深度`
`253`	`253`	`self.fa[root_x] = root_y # 向任意一方合并即可`
`254`		`- rank[root_y] += 1 # 因为层数相同,被合并的树必然层数会 +1`
	`254`	`+ self.rank[root_y] += 1 # 因为层数相同,被合并的树必然层数会 +1`
`255`	`255`	`return True`
`256`	`256`
`257`	`257`	`def is_connected(self, x, y): # 查询操作:判断 x 和 y 是否同属于一个集合`
`@@ -389,7 +389,7 @@ class UnionFind:`
`389`	`389`	`self.fa[root_y] = root_x # y 的根节点连接到 x 的根节点上,成为 x 的根节点的子节点`
`390`	`390`	`else: # x 的根节点对应的树的深度等于 y 的根节点对应的树的深度`
`391`	`391`	`self.fa[root_x] = root_y # 向任意一方合并即可`
`392`		`- self.rank[y] += 1 # 因为层数相同,被合并的树必然层数会 +1`
	`392`	`+ self.rank[root_y] += 1 # 因为层数相同,被合并的树必然层数会 +1`
`393`	`393`	`return True`
`394`	`394`
`395`	`395`	`def is_connected(self, x, y): # 查询操作:判断 x 和 y 是否同属于一个集合`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -21,7 +21,7 @@ def union(self, x, y): # 合并操作:令其中一个`
`21`	`21`	`self.fa[root_y] = root_x # y 的根节点连接到 x 的根节点上,成为 x 的根节点的子节点`
`22`	`22`	`else: # x 的根节点对应的树的深度等于 y 的根节点对应的树的深度`
`23`	`23`	`self.fa[root_x] = root_y # 向任意一方合并即可`
`24`		`- rank[y] += 1 # 因为层数相同,被合并的树必然层数会 +1`
	`24`	`+ self.rank[root_y] += 1 # 因为层数相同,被合并的树必然层数会 +1`
`25`	`25`	`return True`
`26`	`26`
`27`	`27`	`def is_connected(self, x, y): # 查询操作:判断 x 和 y 是否同属于一个集合`

Comments

(0)