From 030dcca0e47f692d0b469369855a2be14f71fdf5 Mon Sep 17 00:00:00 2001 From: Zhiyao Wen <75983327+ZhiyaoWen999@users.noreply.github.com> Date: Sun, 10 Dec 2023 21:48:37 -0800 Subject: [PATCH] Update 01.Union-Find.md Fix the miss spelling --- Contents/07.Tree/05.Union-Find/01.Union-Find.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/Contents/07.Tree/05.Union-Find/01.Union-Find.md b/Contents/07.Tree/05.Union-Find/01.Union-Find.md index 1939baa0..c2ddbc01 100644 --- a/Contents/07.Tree/05.Union-Find/01.Union-Find.md +++ b/Contents/07.Tree/05.Union-Find/01.Union-Find.md @@ -357,7 +357,7 @@ class UnionFind: if self.rank[root_x] < self.rank[root_y]: # x 的根节点对应的树的深度 小于 y 的根节点对应的树的深度 self.fa[root_x] = root_y # x 的根节点连接到 y 的根节点上,成为 y 的根节点的子节点 - elif self.rank[root_y] > self.rank[root_y]: # x 的根节点对应的树的深度 大于 y 的根节点对应的树的深度 + elif self.rank[root_x] > self.rank[root_y]: # x 的根节点对应的树的深度 大于 y 的根节点对应的树的深度 self.fa[root_y] = root_x # y 的根节点连接到 x 的根节点上,成为 x 的根节点的子节点 else: # x 的根节点对应的树的深度 等于 y 的根节点对应的树的深度 self.fa[root_x] = root_y # 向任意一方合并即可 @@ -544,4 +544,4 @@ class Solution: - 【书籍】算法训练营 - 陈小玉 著 - 【书籍】算法 第 4 版 - 谢路云 译 - 【书籍】算法竞赛进阶指南 - 李煜东 著 -- 【书籍】算法竞赛入门经典:训练指南 - 刘汝佳,陈锋 著 \ No newline at end of file +- 【书籍】算法竞赛入门经典:训练指南 - 刘汝佳,陈锋 著