diff --git a/notes/算法.md b/notes/算法.md index 3dca215a..f5bb274a 100644 --- a/notes/算法.md +++ b/notes/算法.md @@ -315,11 +315,11 @@ public class Queue { 用于解决动态连通性问题,能动态连接两个点,并且判断两个点是否连通。 -

+

| 方法 | 描述 | -| ---: | :--- | +| :---: | :---: | | UF(int N) | 构造一个大小为 N 的并查集 | | void union(int p, int q) | 连接 p 和 q 节点 | | int find(int p) | 查找 p 所在的连通分量 | @@ -399,7 +399,7 @@ public void union(int p, int q) { 理论研究证明,加权 quick-union 算法构造的树深度最多不超过 logN。 -

+

```java public class WeightedQuickUnionUF { diff --git a/pics/8229e8e7-a183-4d29-94e6-e8d8537c6ce5.png b/pics/8229e8e7-a183-4d29-94e6-e8d8537c6ce5.png new file mode 100644 index 00000000..3aaa6323 Binary files /dev/null and b/pics/8229e8e7-a183-4d29-94e6-e8d8537c6ce5.png differ diff --git a/pics/9d0a637c-6a8f-4f5a-99b9-fdcfa26793ff.png b/pics/9d0a637c-6a8f-4f5a-99b9-fdcfa26793ff.png new file mode 100644 index 00000000..34a8f664 Binary files /dev/null and b/pics/9d0a637c-6a8f-4f5a-99b9-fdcfa26793ff.png differ