mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-31 02:53:42 +00:00
Update 算法 - 并查集.md
代码经本地对拍验证;文字校对。
This commit is contained in:
+1
-1
@@ -133,7 +133,7 @@ public class QuickUnionUF extends UF {
|
||||
|
||||
## 加权 Quick Union
|
||||
|
||||
为了解决 quick-union 的树通常会很高的问题,加权 quick-union 在 union 操作时会让较小的树连接较大的树上面。
|
||||
为了解决 quick-union 的树通常会很高的问题,加权 quick-union 在 union 操作时会让较小的树连接到较大的树上面。
|
||||
|
||||
理论研究证明,加权 quick-union 算法构造的树深度最多不超过 logN。
|
||||
|
||||
|
||||
Reference in New Issue
Block a user