C语言数据结构：并查集！

目录

集合

使用不相交的树来表示集合​编辑

树的存储方式 

“并查集”代码实现​编辑

时间复杂度分析 

“并” 操作优化

小结：

“查”操作优化（压缩路径）

并查集的优化

推荐网站，动态演示所有的数据结构！！！

---

 

知识总览

 集合

 

 使用不相交的树来表示集合

 

树的存储方式 

 

合适的存储方式：双亲表示法

 

 “并查集”代码实现

 

时间复杂度分析 

“并” 操作优化

 

小结：

 存在疑问：小树合并到大树当中的大小判断，以结点数来判断到底合不合适？

“查”操作优化（压缩路径）

  

 

自我思考：

        不把所有结点挂到根节点，是为了保证遍历时广度的时间复杂度不会过高，形成一颗倒了的树，所以一味的减少高度增加宽度不可取，合适就行。 

 并查集的优化

 

推荐网站，动态演示所有的数据结构 

 点击跳转。数据结构可视化 (usfca.edu)，强烈推荐，几乎涵盖所有算法！！！