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

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.自定义类型