diff --git a/docs/notes/算法 - 并查集.md b/docs/notes/算法 - 并查集.md index 27041445..1e2692e5 100644 --- a/docs/notes/算法 - 并查集.md +++ b/docs/notes/算法 - 并查集.md @@ -12,7 +12,7 @@ 用于解决动态连通性问题,能动态连接两个点,并且判断两个点是否连通。 -

+

| 方法 | 描述 | | :---: | :---: | @@ -51,7 +51,7 @@ public abstract class UF { 但是 union 操作代价却很高,需要将其中一个连通分量中的所有节点 id 值都修改为另一个节点的 id 值。 -

+

```java public class QuickFindUF extends UF { @@ -91,7 +91,7 @@ public class QuickFindUF extends UF { 但是 find 操作开销很大,因为同一个连通分量的节点 id 值不同,id 值只是用来指向另一个节点。因此需要一直向上查找操作,直到找到最上层的节点。 -

+

```java public class QuickUnionUF extends UF { @@ -124,7 +124,7 @@ public class QuickUnionUF extends UF { 这种方法可以快速进行 union 操作,但是 find 操作和树高成正比,最坏的情况下树的高度为节点的数目。 -

+

# 加权 Quick Union @@ -132,7 +132,7 @@ public class QuickUnionUF extends UF { 理论研究证明,加权 quick-union 算法构造的树深度最多不超过 logN。 -

+

```java public class WeightedQuickUnionUF extends UF { diff --git a/docs/pics/02943a90-7dd4-4e9a-9325-f8217d3cc54d.jpg b/docs/pics/02943a90-7dd4-4e9a-9325-f8217d3cc54d.jpg new file mode 100644 index 00000000..726e6930 Binary files /dev/null and b/docs/pics/02943a90-7dd4-4e9a-9325-f8217d3cc54d.jpg differ diff --git a/docs/pics/0972501d-f854-4d26-8fce-babb27c267f6.jpg b/docs/pics/0972501d-f854-4d26-8fce-babb27c267f6.jpg new file mode 100644 index 00000000..f390764c Binary files /dev/null and b/docs/pics/0972501d-f854-4d26-8fce-babb27c267f6.jpg differ diff --git a/docs/pics/11b27de5-5a9d-45e4-95cc-417fa3ad1d38.jpg b/docs/pics/11b27de5-5a9d-45e4-95cc-417fa3ad1d38.jpg new file mode 100644 index 00000000..1b077a88 Binary files /dev/null and b/docs/pics/11b27de5-5a9d-45e4-95cc-417fa3ad1d38.jpg differ diff --git a/docs/pics/23e4462b-263f-4d15-8805-529e0ca7a4d1.jpg b/docs/pics/23e4462b-263f-4d15-8805-529e0ca7a4d1.jpg new file mode 100644 index 00000000..a0cf198f Binary files /dev/null and b/docs/pics/23e4462b-263f-4d15-8805-529e0ca7a4d1.jpg differ diff --git a/docs/pics/a9f18f8a-c1ea-422e-aa56-d91716b0f755.jpg b/docs/pics/a9f18f8a-c1ea-422e-aa56-d91716b0f755.jpg new file mode 100644 index 00000000..eb3e3dd8 Binary files /dev/null and b/docs/pics/a9f18f8a-c1ea-422e-aa56-d91716b0f755.jpg differ