From 3fbc13913369955cea31409ff53ba574fc087811 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Wed, 28 Oct 2026 22:51:11 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E7=AE=97=E6=B3=95=20-=20=E5=B9=B6?= =?UTF-8?q?=E6=9F=A5=E9=9B=86.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 代码经本地对拍验证；文字校对。 --- notes/算法 - 并查集.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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。