1.并查集

1.1需求分析

 1.2并查集(Union Find)

 1.3如何存储数据

 1.4接口定义

 1.5初始化

2.实现方式

2.1Quick Find--Union

 2.2Quick Find--Find

 2.3Quick Union --Union

2.4quick union--Find

2.5Quick union  优化

 2.6quick union--基于size优化

 2.7quick union 基于rank优化

2.8 路径压缩(Path Compression)

 2.9路径分裂(Path Spliting)

 2.10路径减半(Path Halving)

 3.总结

 4.自定义类型

并查集01--[Quick Find&&Quick Union]

原文：https://www.cnblogs.com/ggnbnb/p/12586205.html