diff --git a/notes/算法 - 并查集.md b/notes/算法 - 并查集.md index 00a41cac..274f44e9 100644 --- a/notes/算法 - 并查集.md +++ b/notes/算法 - 并查集.md @@ -133,7 +133,7 @@ public class QuickUnionUF extends UF { ## 加权 Quick Union -为了解决 quick-union 的树通常会很高的问题,加权 quick-union 在 union 操作时会让较小的树连接较大的树上面。 +为了解决 quick-union 的树通常会很高的问题,加权 quick-union 在 union 操作时会让较小的树连接到较大的树上面。 理论研究证明,加权 quick-union 算法构造的树深度最多不超过 logN。