程序笔记

并查集的应用

并查集适用于动态的处理元素间的复杂关系

初始时n个元素分属不同的集合，通过不断的给出元素间的联系，要求即时统计元素间的关系（是否存在直接或间接的联系）。

并，什么意思？

各处的元素间的联系，建立这种联系，则只需合并2个元素

并查集元素的实现

并查集是一种抽象的数据类型，它本身不具有结构，必须借助一定的数据结构以得到支持和实现。

方法很多。

数组：编程容易，我们重点写。

1

2

1

5

2

5

…

8

[1]

[2]

[3]

[4]

[5]

[6]

[7]

…

[100]

并查集的应用

并查集适用于动态的处理元素间的复杂关系

初始时n个元素分属不同的集合，通过不断的给出元素间的联系，要求即时统计元素间的关系（是否存在直接或间接的联系）。

并，什么意思？

各处的元素间的联系，建立这种联系，则只需合并2个元素

并查集元素的实现

并查集是一种抽象的数据类型，它本身不具有结构，必须借助一定的数据结构以得到支持和实现。

方法很多。

数组：编程容易，我们重点写。

1

2

1

5

2

5

…

8

[1]

[2]

[3]

[4]

[5]

[6]

[7]

…

[100]

程序笔记

并查集的应用

并查集元素的实现

评论 0

并查集的应用

并查集元素的实现

下载飞悦社APP