1.3:Union-Find算法-----动态连通性

这节介绍动态连通性的概念

什么是动态连通性

举个例子，给定一组元素数据，这时有如下两个方法

1. Union ：连接两个元素
2. Find / Connected ：判定某两个元素间是否是相连通的

如图：

connected(1, 5) = true; 因为元素1和元素5是相连通的

而union(5, 3)后，就变成了：

数据结构及其API的实现

可以用数组来表示其数据结构，比如第一个元素存入a[0], 第二个存入a[1], ... ...

连通关系主要有以下3个性质：

1. 自反性
2. 传递性
3. 对称性

由此可以定义API：